One of the epic bosses, imo, had to come from Ninja Gaiden. I'm talking about the early NES Ninja Gaiden games, btw. They were tough but it felt oh so good to beat the crap out of them. xD
Generally, though, I think most tough bosses were from the early generation of games.