My girlfriend and I have played EVERY Mario game. But we're looking for something which looks a bit like this and preferly something that we can play together.
What all consoles do you have?
Just a wii
Rayman Origins is a great platformer, although a bit more challenging. Pretty sure it's on Wii.
3DS FC: 1478-4144-3572