they should have used the riddler.
make him one of the escaped mental patients that got away during the 1st movie and make some of his riddles MAKE NO SENSE AT ALL, like a crazy man.
no corny , no "batman has to solve this riddle to progress his quest" type of . just a crazy take on the riddler, deranged dude.