LOL!
That would have been too funny. Only Joxer, being Joxer, would probably have seen Iolaus as his new sidekick and hence would have changed his song to something like:
"With Iolaus as his sidekick
Boy does he know how to kick!"
Since we all know how horrid that theme song is! LOL
I still find myself whistling it sometimes!
I am surprised that the whole Dahak thing never came up... it's kind of like they resolved it on Xena with the death of Hope and "The Destroyer" and just sorta forgot about it until they decided it might work on Herc... and I was always surprised that we never heard about Iolaus' death on Xena, or Xena & Gab's death on Herc...
Did you ever see the season 1 Xena ep "Promtheus"? Which both Herc & Iolaus were in... where Iolaus almost dies? They spent so much time setting them all up as soul mates... and then kinda trashed the idea two episodes later. Such a pity.