Obviously, this runs counter to the old saw that you're not paranoid if everyone really is out to get you.
It seems to me that in this case the old saw and the other aren't mutually incompatible: Nixon's enemies saw a weak point in his psyche and hammered on it.