Super Smash Bros.
I'm not a huge fighting gamer, in fact I'm not very fond of the genre as a whole, and consequently, I have no place saying this, but I do really enjoy playing SSB. I find it infinitely more intuitive and even more skillful, probably because it's not just a matter of memorizing a bunch of needlessly convoluted combination attacks and still losing to somebody hitting a single button over and over.* Also, the maps are larger than the maps from other fighting games I've played, which makes differences in speed between characters more significant, which helps you to find which character you're most comfortable with. For example, I prefer using sword-based fighters, so, for Brawl, I'm left with Link, Ike, and Marth. However, Link is also very miscellaneous item based, making a lot of his attacks not sword attacks at all, and Ike is way too slow for me, so I use Marth.
*I guess that two fighting game buffs going at it with all their perfectly executed combos and whatnot would be fun for them, but that still requires two people who can perfectly execute combos, as opposed to, say, one guy pausing constantly to try and see what he can do while the other just throws him down and kicks him over and over because that's all he knows how to do.