Final Fantasy
I'm going with old school final fantasy ... II and III (us version numbers) in particular. Before Square decided graphics, sound and "accessibility" for the broader market trumped gameplay and storyline.
The new games are visually stunning, great sound, etc. But if you want a real challenge fire up TMNT on the NES and see if you can get through that puppy ...