From my time on Game Cube: HUnewearl, cuz their claw attacks & outfits match nicely. Not to mention they have that lethal cute look.
On Ultima: FOnewearl, Their hats and makeup are the best of course, and also lvl 30 techs and high mind strength.
Just my two cents though, and i am not too concerned with "best character" either.