Short is far too old and I doubt you will ever see Walken go back into theatre, although I would die to see that. Personally I don't think they need big "names" to keep this alive, however I do fear it may suffer some of the "Producers Disease" as John and Norbert are just so perfect.
Personally I wouldn't mind seeing Greg Jabara getting the rub and put in John's role. I also could see Jonathan Pryce(sp?) take the role or even Kelsey Grammer. Tom Hewitt maybe? Tim Curry?
As far as Freddy, I'd love to see Hunter Foster get a crack at it. I think Roger Bart could pull it off as well. Even though I haven't seen him in anything, what about the kid who played Pippin in that benefit? He's in the Domino's commercial...Michael...( Blanking on his last name). Or I do know this kid named Carl who would OWN in that roll.......
I got rid of my teeth at a young age because... I'm straight. Teeth are for gay people. That's why fairies come and get them