Another favorite of mine would definitely be Navarre. He attacks so FAST. And then you put Astra on him and the enemies pretty much don't even get to fight back. Not to mention all his stats are really good to begin with and u have one CRAZY overpowered character. I mean its Dynasty Warriors, so they are all OP, thats kinda the point, but Navarre just takes it to a whole new level.
Robin is a good choice. Has decent power, no MAJOR bad matchups. Except Anybody with res anyways. Only thing really holding Robin back is the low luck. Seriously though why is Robin's res SO HIGH. Did anybody ever pick res boon in awakening anyways?