This is a question I could spend hours answering.... I'll toss out a few to keep it short and simple:
Suikoden (no reboot crap either)
Destrega (Yeah, I know no one like it other than me, but it was basically the precursor to Power Stone)
Power Stone (Imagine the online)
As for genre, I'd definitely say Metroidvania needs a kick in the rear.... Granted I'd love nothing more than some legit, cannon, classic Metroid and Castelvania 2D sidescrollers specifically, but I'm not so naive....