There's no way to redo follower quests with the same character, even with full quest resets. Like other conversation Achievemrnts, the ones available in these should be accessible from various points in the storyline, and not need a new character play through.
BUG: Reset quests doesn't reset follower quests