Hercules show was so dedicated to being meat and potatoes it forgot that it needs to go somewhere to keep viewers engaged. Xena show simply had more going for it and better narrative structure that maintained engagement long-term. Compare Xena and Gabrielle to Hercules and Iolaus dynamics - simple as that.