They were hard, but far from impossible.

I would say the very first Castlevania could find its way onto this list of near-impossible games