the new vegas map is very static, and not dynamic, its a good game but its too predictable and since its not dynamic it doesn't have the immersion and unpredictablility FO3 did, i know the communites could of made more sense in FO3 but the static map of new vegas is a far bigger problem, once you've played new vegas 2 or 3 times there is nothing new in it, the same enemies appear in the same areas, they never move anywhere, the same creatures appear in the same areas, for instance when you kill the deathclaws near or in the quarry, no different enemies will ever be there, this is how the entire map is..also no random events or encounters happen in new vegas. every area is super predictable and most of the map doesn't pose any hazards at all. FO3 i was playing for 2 years and still finding new areas, also new vegas doesn't have any good exploring in it, all the buildings are very simplistic and usually just one or two rooms. no dungeons at all to explore and the caves are all small. so for exploring its not really a good game and most of the locations are just a shack or a pile of trash.
IMHO - Obsidian - too little
Bethesda - way too much
I'd agree it can get a bit too static and I think they should have had a bit more in the way of random NCR/legion patrols or vipers appearing, but in IMHO F3 way overdid it in terms of random creatures with no discernible purpose appearing everywhere to make it 'exciting'. At least in NV deathclaws live in packs with young and dominant male and female. In F3 only advlts exist and they appear all over the place only when you're a high enough level just to give you something to fight. By which time you're uber powerful and they're no threat whatsoever unless they take you by surprise.
F3 locations are very predictable, as are the random encounters once you've experienced them. The unpredictable element is random level scaled spawns in the wasteland, though for me these ruin the immersion both in terms of things that make no sense (like the constant waves of killer robots that plague the wasteland for no apparent reason) and the way the wasteland becomes a death trap nobody could possibly survive in just because you're level 20. I've ended up legging it past slower random creatures because I don't like leveling too fast, can't be bothered one shot killing them with my unique plasma rifle and just want to get where I'm going. It's using standard FPS philosophy that enemies must get harder as you progress but are easy at the start, as opposed to letting you discover where is dangerous and taking it on when and if you choose. IMHO Bethesda are quite lazy in their game design by using a random sandbox with level scaling to make it 'challenging', whereas Obsidian seem to have been more thoughtful.
Personally I couldn't care less if quarry junction doesn't spawn more deathclaws or anything else. If I've cleared it, I'm not interested in going back there again and again just to kill more creatures for the sake of it. What's the point? The story is a pack has moved in and you can help clear them up if you choose. There's no reason for all sorts to keep spawning there just because you've cleared somewhere that was supposed to be somewhere people worked in the first place.
Personally I don't want to get attacked every 20 seconds just because I've decided to walk somewhere and not fast travel.
To me that gets boring and predictable. I get more fun out of deciding how my character decides to resolve different quests, whose side they're on and the immersion of a game world that feels like it could conceivably exist and in which my actions have repercussions. If I want constant action, I'll declare war on the NCR.
And Fallout was never supposed to be a dungeon crawler. That's just how Bethesda decided to make it. I'd agree Obsidian made too many pointless locations (whether that was due to time constraints or design I don't know - they did create some interesting and large locations, but an awful lot of one room shacks too).
Ultimately, it's about your taste in gameplay I guess. But not many games have the quality of writing NV has.
At any rate, I think personally I'll be prepared to be bitterly disappointed with F4 as it'll be back to F3 gameplay.