Well, PS3 had that game "3D Bit Heroes" which resembled the original Zelda game quite abit.
As for an actual like-for-like remake of the original... I think that it's prefectly possible, but I also feel that it would only be released as far as the DS.
I mean, I haven't seen the Megaman games...