One of them would probably die fighting the other in the Mccarran monorail fiasco. One helping bomb it, the other trying to stop it. They’d also clash in a lot of the side faction quests, so I’d say legion and NCR might be mutually exclusive as well. Legion courier also has a chance to kill yes man/house courier when they try to activate the securitron bunker, while they were sent to blow it up.