As for my ideas:

On

[quote=@Yam I Am]
<Snipped quote by Jeddaven>

Well, there also gives a counterpoint to be had:

We could have the Legion be an NPC entity that anyone can "write for", and instead have the players themselves play factions within the Legion itself. Same goes for the NCR, since the NCR has tons of factions within it (Followers of the Apocalypse, Gun Runners, Crimson Caravans, OSI, etc.). 

Keep in mind that this is more of a "West Coast" sort of issue, since the East Coast doesn't really have much in the way of super-established factions that would "map paint" most of a region. 
[/quote]

I think that would be a much more interesting way to handle the huge factions like the NCR and Legion, yeah.