My answer to this question will probably always be Battletoads. I've only beaten it once but I did it without using any warp zones.
Another one that comes to mind is Devil May Cry 3: Special Edition that was quite challenging (I've only beaten the default difficulty)
Signature goes here!