Eversion
Bright turquoise background? Check. Purple blocks? Check. Cute little characters? Check. Meet Eversion, even though it looks like another cutesy platformer game, try playing it and you might be in for a surprise. The game looks deceptively simple thanks to its bright, cheery graphics, but it is pretty difficult to beat and will pretty much mess with your brain.
So, if you are in hard core game mode and miss the challenges of a Nintendo game. Eversion is the game to try out.