Conclusion: Angel is a slut.

I'm not sure if there are really any characters that he couldn't be plausibly paired with. It's the sort of odd irony of the character that he seems to have UST with every character he shares a scene with save for the possible exceptions of the female characters ME tried to set up as his love interests on his own show.