Well, there's certainly no denying that Shovel Knight is a great choice. You can get it either for Wii U or 3DS.
From what I've played so far, I'll suggest you more games to consider purchasing, most of which are platforming and adventure games. Here's a list of them, sorted by price.
On sales for two weeks
- Rayman Legends (9.99$)
- Child of Light (3.75$)
3.99$
- Donkey Kong (Game Boy)
- Super Mario Land 2: 6 Golden Coins
- Wario Land: Super Mario Land 3
- Kirby's Dream Land 2
4.99$
- Wario Land II
- Wario Land 3
5.99$
- The Legend of Zelda: Link's Awakening DX
- The Legend of Zelda: Oracle of Seasons
- The Legend of Zelda: Oracle of Ages
7.99$
- Donkey Kong Country
- Donkey Kong Country 2: Diddy Kong's Quest
- Super Mario World
- Super Mario Advance 3: Yoshi's Island
- Super Mario Advance 4: Super Mario Bros. 3
- Mario & Luigi: Superstar Saga
- The Legend of Zelda: A Link to the Past
- The Legend of Zelda: Minish Cap
- Super Metroid
- Metroid Fusion
- Metroid Zero Mission
- Kirby Super Star
- Fire Emblem
- Fire Emblem: Sacred Stones
- Mega Man X
9.99$
- Earthbound (SNES)
- Super Mario 64
- The Legend of Zelda: Ocarina of Time
- Paper Mario
21.99$
- Super Mario Galaxy 2 (requires Wii Remote and Nunchuk)
- Metroid Prime Trilogy (requires Wii Remote and Nunchuk)