Am I too late to throw out a couple of Paragon who may be interested in interacting (possibly joining?) your tribe?
These two have recently been revamped as far as personalities go, and are known as Yash and Kukua. They have been traveling together for some time and have formed a sort of kinship, although neither are romantically interested in each other.
Yash was formerly a soldier, who went AWOL after realizing that his beliefs didn't match up with those of the army he had been practically forced by his family to join. During a battle that resulted in several casualties, he simply left his dog tags in the middle of everything and ran, hoping that they would believe him dead and that he could start life over. Despite being hardened by the horrors of war, he is actually a bit of a softy inside. He isn't gentle by any means, with a gruff disposition, but he has a soft spot inside for the young and elderly - those that are unable to protect themselves.
Kukua was part of an all-female tribe before who thought that they were of a different species than males, a higher species. They were raised believing that all males are liars, cheats and destroyers of all that is good. Even after leaving her tribe to see the world, Kukua still believed in the things she had been taught her entire life, and was very mistrusting of any male she met. Since spending so much time relying on only herself and Yash, she has since opened up a bit to him and treats him almost like a brother now. But she is still unsure of whether or not other males are to be trusted - for all she knows, he could be the single good male amongst an entire hoard of horrible ones.
Since not many of your Paragon have personalities, I'm not sure who they would interact well with xD If you have any ideas, I'd be glad to hear them. Also, I would be open to life-mating possibilities if you are, but I will state that I prefer a female for Yash and a male for Kukua.