That's exactly what I'm looking for in Highlander fiction -- something I didn't get from the show. If you're a D/M shipper, you get your relationship/romance, but if you're not, as far as Methos is concerned, then you're pretty much left with Methos/Alexa if you're sticking with canon characters. So I love finding an original character or another fandom/crossover character paired with Methos in fic. That's what makes me happy :)
But as I've said elsewhere, I'm quite aware I'm part of a teensy minority in the fandom. That's nothing new!