As it is they are annoying enough on their own, but with some improvements to the V.I. (I prefer the term virtual intelligence) it could be fun to have a small team (up to three) with you. The banter alone could make it worthwile, not to mention the extra carry capacity. I greatly enjoyed having a team with me in games such as Mass Effect, Star Wars: Republic Commando, Tom Clancy's Ghost Recon: Advanced Warfighter, and Tom Clancy's Rainbow Six: Vegas, but of course those are very different games than than Fallout or any of Bethesda's titles. Regardless, if it were properly executed it could fit within Fallout, especially perhaps Fallout 4. Let us also not forget Fallout Tactics: Brotherhood of Steel. Either way Fallout 4 would need to balance well both for players with a team and players that travel alone, but at this moment it does not balance well regardless of what style of play you prefer. Though Bethesda does not manage balance well anyway, and I am fine with that (else I would not have been playing so many of their games for so long).
One more statement, it might be excessive, but I alweys envishioned myself leading a fire team epuipped with power armor and complementary weapons deploying from a vertibird into an encampent of hostiles (in more than just story missions). That of course could just be my inner BoS Paladin speaking.