Prankster showed up in Nightwing back before Forever Evil. I forget the details but it was a pretty vivid departure from the norm. Still, I recall thinking it was a decent enough take. But I never cared for Prankster to begin with, especially as a Superman foe, so my judgement is clouded by that.
Maxima showed up in Supergirl as a senior student at the Crucible Academy. She wasn't the same but I really liked her, and I always suspected her mother would be exactly like the Maxima we remember. But the book was cancelled before Maxima got developed much.
Terra Man, I want to say, showed up in Morrison's run as a member of the Superman Revenge Squad, but I dont believe he's been seen since. For some reason I want to say he was around during Forever Evil as a background cameo.....
Toyman is Hiro, the young game designer who has become a friend of Clark's (based on the Loeb creation of post-Crisis). If the old Toyman has shown up I either forgot about it or missed it.
But Lex, Metallo, Parasite, Darkseid, Myx, Doomsday and Intergang are all around.
I dont think the "new direction" is the problem so much as I think the problem is there's no direction at all.