As an individual who nearly always plays a Remnant character, my personal choice is House. Based on both his vision (restoration of a pre-war society), his use of advanced technology, his desire to serve the NCR a healthy slice of humble pie, and the fact that he's not the legion. As a added bonus he hates the Brotherhood.
Although it really depends on what sort of character you are playing. Generally I find that my Remnant characters hate the NCR, but not enough to side with the savage tribal group which is the Legion. Nor do I wish to kill every NCR soldier in sight, just humiliate the nation as a whole.
However if your character's purpose is vengeance and a desire to watch to world burn after having their crumble in around them (a completely viable roleplay choice by the way), then the Legion may be a better choice.
Yes man could work I suppose, but I've never tried it really, so I can't say from experience.
Never the NCR however, that is unacceptable.