The problem with a well themed superman queue is that train stations aren't pleasant places to be, so you can have the best themeing in the world, it'll still feel like you're somewhere you don't want to be. "Let's make the Superman queue more realistic, let's add the deep urine smell that train stations have!'
Buzzsaw's original queue was car parts in an old hot crampt shed. Actually juat thinking about it, the queues at DW are all pretty ordinary. Rocky Hollow's queue has a bit of charm to it is really all that can be said. The best queue in DW is probably Pandamonium, based purely off the fact that despite having little to no themeing, it does provide good views of the ride you're about to go on and it's not as slow as something like tailspin.
With MW I think most of the rides except Superman have decent enough queues. Even Green Lantern, as phoned in and in the sun as it is has the good views of the ride thing that Pandamonium has.