That may depend on the times.
I started with a NES and my dads friend had daughters and they had Castlevania on their NES. I didn't had it but thought it was excellent. I had Metroid but always used the code and never found the bosses but likely found their rooms. Kinda ruined the game by not playing from the beginning.
I've since played the first Caslevania for the NDS and enjoyed it a lot. I did the "wrong" ending though =P.
My cousins had a SNES later and Mario world and I guess I may have played Yoshis Island there, I've at least played it on the NDS. It's very obvious one would had liked Mario at some time in ones life. Does the system become repetitive? Do the difficulty have to be right? Yeah.
I haven't played Rogue legacy but I would very much like to have it. I'm waiting and waiting to see it in some bundle otherwise I would had bought it. I do have Volgarr which I guess isn't comparable to Castlevania or SMW/YI above but it has the higher difficult.
.. oh, and Mega man. Way too hard for me, at least it's always been. I wouldn't mind being good at it
I also used to play Mega Twins on my Amiga =P
I have Super meat boy, Cave Story+ and so on too but I haven't played them. Cave Story+ seem really nice.
Maybe I'd go with Castlevania for it all unless they filled it with gimmicks. "Vampires are cool", the music is nice, the graphics likely nice, .. Guess it has slightly more room for more of a story than Mario too =P
Thank you for the chance

(Heh, speaking of PC platformers, maybe I should had said VVVVVV and be done with it? =P)