The only person I can see replacing Harvey as Edna would be John Goodman, if he can soften himself (he may be a little too "butch"). Yes Harv has that voice but his Edna definitly had certain soft feminine qualities.
Personally I think Jerry Stiller would be great as Wilbur still. He may be a little too old but I think he could still pull it off. Nathan Lane would also be hilarious and I think Robin Williams could add an interesting twist as well.
Speaking of Stillers. Ben Stiller would be hilarious as Corny as would Vince Vaughn, although I doubt he would take the role or even be considered for it.
Velma: One word. Bette. Come on just think about her take on "Miss Baltimore Crabs" Nothing could be more perfect.
I think for purposes of the movie The female authority figure is gonna need to be split up. But yes Anna Gastyer would be perfect in any of the roles.
For the love of god don't give Amber to Brittney. That would be the second time that Laura lost a big break to the talent less Brittney. Jessica Simpson would work but Laura could be brought in for less cash and a chance to prove herself outside of Broadway.
As far as Link and Seaweed. I'm sure they will go to the flavor of the minute. and maybe to get this movie made it will have to be that way.
Don't mess with Mary as Motormouth. Although if you had to Queen Latifa would be fine as would Jennifer Holiday.
Now as far as Tracey goes. I say give it to Marrissa. She deserves it and made enough of a name for herself when the show itself opened. She will translate to film well and if shes 31 she looks da*n young still. Or give it to Carly. Make a new star, why not.
I know I am forgetting penny and inez. But frankly I'm spent.
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