It's funny, but I can't think of any off the top of my head. All the DIFFICULT games I try to think of from my childhood all had tough gameplay, but fairly easy bosses comparatively.
Oh, I've got one. The last boss from Ikari Warriors 2. You disable my infinite lives cheat code and make me...