Well, they said the same about Prince of Persia, but I think that game is really perfectly playable.
One game I thought was really hard was Cybernoid 2 (with the cool music ;-)) But then again; hey, it's a game, you should be challenged, it should be hard :-)