It's weird how much I love smash(mainly melee but project m is good too) considering I really don't like your typical fighting games. I gave street fighter/mahvel/PA4 a try, but I'm not a fan. I think the two big things that annoy me about fighting games is that each character has a list of his own complicated unique moves which I don't really want to have to learn(melee has several unique moves that vary between characters, but they're all performed the same way), and also I'm not a big fan of how 2-dimensional fighting games feel(Melee is also has 2 planes of movement, however it's less distracting considering the stage is a lot bigger and there are different platforms and stuff).
Also any game that has wavedashing has to be good