Well, hmm. Phaedrus/Liadhan would be...interesting. Logistically difficult, though. But Liadhan's daughter Murna actually marries Phaedrus, and it's a fascinating and very layered relationship. In fact it is probably my favorite canon M/F relationship in Sutcliff, now that I think of it.
Re: Mark of the Horse Lord