NV is superior in every way to me. Most of what you want is covered by the Increased wasteland spawn mod. It set up guards, patrols and spawn rates. So you see NCR patrols on the 95 getting into fights with creatures/Legion/Vipers alot. Plus there's epic fiend vs. NCR around Mcarren/fiend territory. I have no problem with the exploration in NV. Everyplace has a little story or is related to some quest. It make it feel liek the whole map is interconnected. Not each location is an island floating in a sea that has no connection to anything other then to be a spawn point for loot and baddies like most areas you "explore" to find in FO3.
Also of the "static" and "small" nature you guys talk about is engine limitations to be honest. Even with 8 gigs of ram and a top of the line machine having alot of actors on screen at once makes the engine chug. It's the primary reason for the cities like the strip and freeside to be broken up so much.
I wouldn't say it was superior but having played it before F3, which I'm now 20 hours into, I found it a lot more fun. I can understand why people who came to it from the earlier game are disappointed, it does have a different atmosphere and doesn't feel as polished as it's predecessor.
And a lot of the things detractors dislike are pluses for me. I like the wide open spaces and bright colour palette, such a pleasant change from the usual blue/greys of the average post-apoc opera. I don't get the complaints that it isn't realistic when in both games everything stops while you look at your magic wrist watch to change clothes mid-fight.
There might be a few location markers with very little in the way of location in F:NV but at least everything that needs one has one, in F3 you can explore an area, find significant things but no markers, which is far more frustrating.
I'm finding F3 just as liable to crash, more so in some ways, it often takes three goes just to start it.
So I think it very much depends on which you play first and if you came to F:NV expecting F3 mk2, you would be disappointed. Me, I loved it.