Aaron and Jesus probably make the most sense. They really underplayed Paul being gay on the show (not that sexuality needs to dominate a scene), but they got along the best regardless.
Michonne didn't really have chemistry with any of those guys, TV Andrea and Rick didn't even have a solid foundation, and I I don't see TV Carl making the same decisions Comic Carl did to put those events in motion.
Carl could have had something with Enid though.
Edit: Apparently Carl and Enid were a couple by this Wiki's standards. I'm sure they would have been, it's just they were in the middle of a war and all, lots of things in motion, not much time to define things.