I think he was phased out because of his similarity to H.R. Pufnstuf (the title, the emblematic sash, etc.).
He was also referenced in at least one episode of "Married With Children." (An irate Al on the phone to City Hall: "Listen, lady, I voted for Mayor...McCheese, or whatever his name is!")