Sif & Tony
Xena was an absolute bad ass. And Sif lacked a lasso, so Wonder Woman wouldn't fit.
He did get laughed at for the Lord Anthony and Man of Iron comments, but he kind of liked the titles. Asgardians could call him whatever - even their insults sounded like they were penned by Shakespeare - and he'd happily flip off whoever was snickering at them or at him about it.
"That's great news," he replied. "Nothing's happened here since last month's cluster fu-----flub, but I'll let you know if that changes. I have some people working on finding that hacker that messed up my game. Where have you been traveling to with Mischief Managed?"