Which is not to say I think it's a good idea.
While it may not be a good idea to impeach Obama over this, they could impeach Clapper over it, as he is the one who petitioned the government to dismiss the case on the basis that the plaintiffs didn't have grounds as they could not demonstrate that they had been affected, or possibly against Solicitor General Donald Verrilli who made the argument in court. Coupled with his lies to Congress during hearings about whether the NSA collected data on Americans ("not wittingly"), Clapper would probably be the best target.
This is not so much an issue of immunity as of a requirement for the prosecution and defense to not be different parties.
> Seems like it would violate the concept of rule of law...
I would argue that the President being immune to prosecution for crimes committed while in office would be a bigger violation of the concept of rule of law than the President being subject to prosecution for such violations but only after leaving office.
This, of course, could be my ignorance. Certainly the only appearance of "immun" in the Constitution is in "immunities" in an unrelated context.
Political optics, for one thing: they had the vote counts in and knew if he hung around the Senate was going to convict him and kick him out of office, so he was going to be out in any case. Resigning and having the new guy -- who had some credibility with people who had long ago lost any trust in Nixon -- say that a pardon was in the interest of the Nation looked better, while Nixon pardoning himself would have been even more divisive.
There's also, IIRC, at least some dispute about the extent of the scope of the exception to the pardon power that applies in cases of impeachment, and, while I'm not sure that it would have been resolved in a manner unfavorable to Nixon, pardoning himself while he was under an impeachment that had not yet been rendered moot by his resignation (as the impeachment power only extends against civil officers, not past officers) might have sparked an even longer and deeper crisis if someone thought to test the limits there.
Plus, no, it wouldn't: the President is both immune to criminal prosecution while in office and has plenary power to pardon, so "someone could make a treason case out of it" wouldn't constrain executive abuses. The only thing that constrains those is a public that cares enough to extract a price for the abuses, starting with public outcry and action at the ballot box.