They're victims of not having anyone better to team up with. Hugo+Poison is a must-have team. Haggar+Zangief is also pretty obvious.

The only real connection between Remy and Alex is they fought in 3S and didn't hate each other afterwards. It's an "I need a teammate, and I know you" situation.