I don't agree that all the CS restaurants are basically the same. Sure there are several of the burger/chicken strips variety but we always eat at least one CS per day and as I am not really a 'burger' person, we have done many vacations without eating one burger.
In AK, I love Flame tree for BBQ chicken, ribs etc. Yak and Yeti is pretty decent for Chinese food but DD loves Pizzafari.
In MK, as a previous poster mentioned and my favorite too is Columbia Harbor House - clam chowder and tuna sandwiches.
In HS, we like Starrin Rolls for smoked salmon and cheese bagels and there is also ABC for fish and chips.
In Epcot, there are lots - Tangierine Cafe stands out and the English chippy - oh and the Cantina for decent Mexican food. We're trying Lotus Blossom for Chinese, I think this time and the fab sandwiches in Norway.