There's nothing wrong with using different villains. It's just ridiculous that the fans complain they want a good story, WB gets the writer of Batman Begins and The Dark Knight on board as a writer and the writer/director of Memento, Batman Begins, The Dark Knight and Inception in the Producer's chair. The fans complain they want more action, WB gets Zack "300" Snyder on board. Fans campaign Henry Cavill, Cavill gets cast along with a supporting cast of Oscar nominees. But when they announced a villain that has been in a movie before, but will obviously be different from the Terrence Stamp version, fans go up in arms and start calling the movie a remake/rehash. Was Dark Knight a remake/rehash of Batman and Batman Forever because he fought Joker and Two-Face? Will First Avenger be a remake/rehash of the Matt Salinger Captain America because he fights Red Skull? Will The Dark Knight Rises be a remake/rehash of Batman Returns and Batman and Robin because he fights Bane and Catwoman?
There's far more to these movies than what villains they use, but I guess the fact that all of the internet complaints are centralized to one thing means they're doing everything else right. A story wouldn't be helped by using someone different, a story can only be helped by using someone appropriate. Goyer chose the villains that fit the themes in Batman Begins, why wouldn't he do the same with Man of Steel?