Solomon Grundy is more a original Green Lantern Gotham villain.
Brainwave is not exactly a Superman villain although his powers could be troublesome for nearly anyone, I suppose.
I think the Parasite and some version of Toyman would be the way to go. Also there's always the Kryptonite Man.
"Need" is just a fiction. As is "should", "must", "value" and "importance".

Zod and Luthor AGAIN. Why not Brainiac?
Why not Zoidberg?

I'd say Michael Rosenbaum's Lex Luthor on Smallville was the best one, as well as the one closest to the comics. Unfortunately you obviously can't get the same character development on film as in TV.

Brainiac is tapped as the baddie in Man of Steel 2.

If Luthor was done RIGHT, he would be an awesome villain.
But Luthor has never been done right, except for fleeting minutes here and there on selected movies and teevee shows.
Usually Luthor has been done as a lame-ass cocktail lounge comedian and low-rent real estate schemer. The Eisenberg version was mainly a Ledger-Joker wannabe.
Actually, the best Lex Luthor ever was Mark Strong as Lord Blackwood in "Sherlock Holmes."

4. You ever seen Superman $#$# his pants? Case closed.

They will do Darkseid soon.

and that's why you failall you need to do to create a great villian is this
Make the villian attack the heroes emotional weaknesses
Make the villian force superman to make choices that reveal to the audience the nature of supermans character.
Make the villian personal
Make the villian want the same as the hero
Make the villians Stronger than your hero
Make the villian force superman into a
Wiser or changed person
This simple yet sophisticated formula will create a great antagonist(especially if the actor and the backstory and the dialogue is great)

Superman doesn't have a very good Rogues' Gallery, to be honest.
I'd have been happy if they used Conduit.

the inclusion of lex luthur is perhaps the greatest bit of evidence against the false belief that snyders franchise takes risks

Next film we're probably going to get kryptonite, and then the film after that we are getting Lex Luthor WITH kryptonite.

Doomsday isn't a villain, oh right..

And a nuked CGI Orc Troll does not count. That was NOT a villain, just a boring tacked on "cool" shot by a dude who likes filming comic book panels as long as it's from something printed post 1985.