Well for a while, Frederick is awesome, but eventually his like 1 exp for every kill of a lvl 20 advanced class at a lvl 1 Priest will make him ridiculously weak later on, most of the time.
Vaike, though, can rival Frederick around chapter 5 or so onwards, and with one or two Second Seals he'll be pretty strong. Having said that Vaike has crap Mov