What if instead of changing daily spells after extended rests, they instead learned 2 encounter powers, and could swap them out after each short or extended rest? That might be more what he was looking for, and personally I think that'd be cool, without being overly powerful.