I'm kind of surprised that Lolaus was actually Herc's male lover I never thought of that when I watched the show. :P
Apparently neither did the shows writers. Xena and Gabriel had more unspoken flirting then the two characters who were MEANT to
Apparently Sorbo didn't quite get the gist of "Greek Culture."