The other side of the coin is Lex Luthor ALWAYS being used in Superman movies. The Man of Steel film is breaking that trend. However when you use and reuse the same villain or plots over and over it makes the franchise seem stagnant and uninteresting.
Nah Man of Steel is a total REHASH. General Zod was in Supes I and II and was on Smallville and a ton of animated films and it a ton of comic books.
It is still a rehash. In fact I am starting to wonder if Superman actually has any other villains.