I've tried New Vegas three or four times. By the time I actually get to New Vegas and meet Mr. House, I'm overwhelmed by the number of things I'm supposed to be doing and dead dog tired of those fucking OP Legion assassins that show up to ruin my day every fifteen minutes.
Part of that is probably on me, because I'm the guy who wants to experience the whole game in a single play-through, and I try not to take on too many new quests until I've finished the ones I've already got. I've also been recently informed that if I rush to New Vegas and do Mr. House's quest, the Legion assassins will back off for a bit, which is a big deal because my god I'm sick of them. I never would have tried that on my own, as there's nothing in the game to give me a clue that they're connected, but maybe I'll give it another shot and do that.