You can do Yes Man either to the point of installing him in the Lucky 38 mainframe OR do all side-quests for him (but not both). You can do NCR up until either the BoS or Kimball. The Legion is the shortest: doing anything over "blowing up" the bunker locks out everything else.