Actually, I think "déjà vu all over again" started either as a deliberately humorous redundancy or yet another marvelous gaff from someone like Yogi Berra or Casey Stengel ("Nobody goes there anymore because it's too crowded."). Unfortunately, lots of people have picked it up and use it seriously without realizing that it is supposed to be funny.

Don Firth