Well Wario Land 4 seems to fit that feel.
Speaking of which, I managed to get my hands on that game. Completing a level, not hard. Getting a gold crown, holy crap, lots of precision is involved.
Also, I was curious to see what hard mode was like, so I played the first level on it. Man, all the blob things, were replaced with those spear guys. Oh hey, more money for me- oh, you got rid of that diamond. Also, holy crap hard demands a lot of precision. The first level I had like 10 extra coins leftover after I got the gold crown. Oh yeah, 1 minute for the escape sequence? Don't you think you're being too lenient? I mean the exit's right there.
-playing on hard- 15 seconds?! OKAY OKAY, I TAKE THAT BACK!
Also, aww, the Spoiled Rotten is so adorab- OH MY GOD, KILL IT KILL IT KILL IT!! So yeah, enjoying the game so far. Playing through on both difficulties. Currently in the Emerald Passage.
You got some dirt on you. Here's some more!