Here’s a thought...Philip Seymour Hoffman as King Tut.
No Catwoman or Penguin. Those have already been overdone. Same with Poison Ivy and Mr. Freeze. The Riddler is a possibility, but they'd have to find a real badass to play him, not like Jim Carrey.