You certainly do have a limited knowledge of such things I hope you won't take offense if I bring you up to speed a little 
since Contra shattered soldier (2002) we've had:
Odin Sphere - PS2 - 2007
Warioland shake it! - Wii 2009
A boy and his blob - Wii 2009
Muramasa: the demon blade - Wii 2009
Batman the Brave and the bold - Wii 2010
Kirby's return to Dreamland - Wii 2011
Donkey Kong Country Returns - Wii 2010
Rayman origins - Wii/Xbox 360/PS3 2011
& I'm sure I've probably missed a few more
I LOVE all of those!  I happen to own the following:
-Muramasa: The Demon Blade -- WONDERFUL use of sprite rotations and the artwork and stages is beautiful (even if a lot of stages only use very basic platforming elements)

-WarioLand: Shake It! -- This is a console game with 2D spritework, and the multiple layers of artwork, combined with the big framerate (and SLAM THE CONTROLLER TO GET MORE COINS controls) make it very fun to play.  It's like the Gameboy WarioLand games, only a helluvalot prettier.

-A Boy & His Blob -- I finished the whole game.  It was oodles of fun to get the right combination to finish the stage.  Plus just watching the boy hug his blob friend is beautiful.  The music is awesome as well.'

-Rayman Origins -- Though I don't have the full game, the demo is available on the Wii-U Store, and the artwork for it is beauuuuutiful.  Plus the gameplay is quite smooth.

(this doesn't look like a game, but rather an animated movie. 

 )
-Batman - The Brave & the Bold -- I didn't buy the game but I play the ISO off of my Wii HDD and I gotta say, I love the bantering the heroes and villains do as you progress throughout the stage.  The artwork is a tad retro, but the gameplay is solid (good platforming, even with grapplehook usage goodness).  It's awesome that the backgrounds and foregrounds really give the game a 'cartoony comicbook' look.  The solid black outlines make everything look like a cohesive TV episode.

-Kirby's Return to Dreamland -- Ok this game is essentially Kirby's Adventure... only now there's depth and whatnot!  I have stopped just to stare at the pretty PopStar backgrounds. 
 
 
-Donkey Kong Country Returns -- I raved about this game when it first came out, and I'm still raving about it!  I can't wait for the sequel on Wii-U.  The Wii version was quite beautiful in terms of the usage of background elements as part of the gameplay.  It often destroyed parts of the background as you raced through in order to access the secrets.  It was rather refreshing in comparison to other sidescrollers that essentially have beautiful but static backgrounds.

Addition:  I also own the excellent "Lost in Shadow", which is something with slower gameplay and the mechanics of manipulating a shadow and object perspectives makes the game quite unique.
