Akhet, once he recovers from the shock of seeing a talking machine, would probably get on quite well with Isaac from No More Future. They both seem to appreciate taking their time and to chill.

Tenoch would have no problem being friends with Russel from Santa Lucia. They both seem to feel comfortable in their role as fairly relaxed mentors.

I think Vekad and Flynn from Echo would be a great match, mostly because they could be in silent agreement most of the time after a bit of grumbling and drinking.

Maelbjorn would mostly try to find his match on the intellectual level. Not necessarily someone he agrees with, just someone who could stand up to him in a debate. I believe Hamish from Temptation Ballad would fit that role the most, both because he is a tactician and a warrior (well, he is a ranger, but you see what I mean).

As for Erik himself, and the thought of what the two of them would be capable of terrifies me, he would get on perfectly well with Mike from Cor. I'd rather not imagine what kind of mischief they'd get up to together.