I'm thinking Battletoads too, for the NES. It's a decent fighter. Dark Souls is an absurdly good, very easy-to-grasp, fantasy RPG that's a lot like Skyrim. It's for any major console, save Wii/ Wii U.
I also heard that Superman 64 was a gem in its time.