I've changed my opinion: I think it should be Toyman, because he was always SO awesome when he teamed up with the Joker. True, Superman was usually there, too, but still!

I want them to do an obscure villian again! - One that's NOT Clayface.