I wish that people cared more about the actual writing of a story and less about the amount combat in it.
I think they do, Mako; they're just past it.
After two or three of characters you pretty much exhaust the entertainment value of the writing. The majority of people on this forum seem to agree that the writing is great; the problem is that engaging in conversation becomes stale. It's like reading the same book over and over; even a 'choose your own adventure' book gets boring.
So you fall back to character development, exploration and combat to spice up additional play-throughs. I think that's the main issue, here.
There are tons of possibilities for divergent character creation; it's your own fault if your characters seem samey (that, and the level cap). No complaints, there. New Vegas excels at letting you customize your characters.
Exploration in New Vegas has been covered in many threads so I don't see the point of rehashing it except to say that it's not bad on it's own terms; it only suffers when compared to it's predecessor. (If you really want to see something new, do some climbing in the SW corner -- you'll find lots of empty landscape to wander)
Combat is pretty much what we're left with. This game is a love letter to weaponry, despite it's stance of 'war is probably bad'. When so much attention is paid to finding, using, buying, selling, crafting and admiring weapons you got to figure we were meant to
use the damned things, right?