Ryu (PaRappa suuuuuuuuuuuuuuuuuuuuucks)
Black Knight (fantastic rival)
Crono (I do wish I'd played Grim Fandango when I had the chance)
Marth (don't use him in Smash Bros., but he was pretty cool in Shadow Dragon)
Also, I for one like Peach because of her somewhat feisty personality in the Paper Mario series. It's not enough that I would vote for her over D.K., but I do think she's underrated.