"Umm...it wasn't this weird when we had Julie Andrews on the show!" But, yeah, I've heard a lot of people say that Alice Cooper's a cool guy...and according to a few people he's a pretty good golfer.
Yeah, for Prince John they'd need someone pompous and thick-headed, so Link would be perfect. And all of a sudden, I'm thinking of Scooter's description of Black Bart: "with the strength of an ox, and the nerve of a fox...and the brains of a gooseberry flan!"
Scooter was perfect as Alan-a-Dale...and I'll bet his puppeteer had lots of fun saying some of those lines.
In the original Robin Hood stories, the Sheriff's the main bad guy, with Prince John hovering evilly in the background, but a lot of adaptations have a trifecta of bad guys: the Sheriff, the prince, and Guy of Gisbourne. If the Muppets ever brought him in, they'd need someone with a very pronounced mean streak.
And I know what you mean, Kiki - "Trading Places" always happens to be on when I'm not around to watch it. Someday...