I roll with Mordecai. I'm technically still on my first playthrough. I beat the main story but am still doing the DLCs. I have the Underdome and Robot Revolution still to complete. I'm not sure of the exact level of my character (high 30s-low 40s).
I don't always go stealth, but I have a great sniper for when I do.
The mission where you're in the RepConn factory (main quest, on the way to New Vegas) was scary from start to finish. I just hated walking around that dark building, not knowing exactly when a feral ghoul would jump out from around the corner. I was on my toes the entire time I was doing this quest. It didn't help that I was playing it late at night in a room by myself either.
Dead Money was fun, but extremely frustrating, considering I played through it on hardcore mode. Needless to say, I turned hardcore mode off after beating Dead Money. Personally my favorite DLC has been Honest Hearts, but I'm not quite done with Old World Blues yet, and Lonesome Road looks amazing, to put it in a nutshell.
VATS seems like a more futuristic concept, something that should be exclusive to Fallout. The Elder Scrolls are set in more of a medieval setting, so something like VATS in the game would seem out of place.