Kelvanthus - After reading Ellismus' background (which is great, Dark Netwerk!) I think a Loremasters-opposing connection is the way to go for Kyall and Kelvanthus, since that Guild is looming larger as a possible major plot mover. I would say that we've spent enough time together to become friends and talk about our problems, and one of those, it has become clear for both of us, is the Loremasters guild.
Though the Loremasters initially treated Kyall with some politeness, to the point of allowing her to accompany a few local patrols, she overheard some of the opinions being voiced about her behind her back ("Bloody little rock golem won't shut up!" - "Eh, it's stupid enough to give us an extra blade for free, I won't complain if it takes some cuts for us" - and similar sentiments). That, plus learning that they are essentially a glorified Thieves' guild that preys upon citizens as much as others, has put a very bad taste in her mouth. She'd be more than willing to be part of any initiative to take them or any of their members down a peg, especially if Kelvanthus were doing the asking.