I just got the Wilson book in from the library! He's long been one of my very favorites, but I have to say, what you describe sounds like nothing so much as a soulmate AU. Which is not a downside, I assure you. And yes, I will definitely be nominating The Just City on my Hugo ballot. :D