Very few games from that era were both challenging and well-designed (challenging in a fair way). Their difficulty mostly came from cheap gimmicks carried over from the arcades. FromSoft games always give you the tools you need to succeed, but Battletoads on NES exists only to make people suffer.