Like Brit pop bands, there are dozens of shows using the hero and his sidekick formula. Batman, for example. Can't think of anything else right now but I'm sure there are more.
My guess is that the humour in this show isn't exactly appealing everyone, but I like the way Hercules and his little friend Iolaus socialize.
This show used to be on in the evenings, so after a long and tiring day I would sit down and watch Hercules. I looked forward to it every day.
My favourite episodes have to be the ones with both Hercules and Xena, and of course the little love going on between their sidekicks. Too bad Xena's little helper, Gabrielle I think, was a lesbian..