Just got done with my first playing of VVVVVV on my 3DS. Tough game, even on "Easy" mode. Judging by the graphics and simplistic controls, it would've fit in perfectly with the NES era. Also, with the difficulty, definitely would fit with the NES Hard Games.
You want a hard game? Then definitely go for this one. You'll die! A lot!