Here's my must-dos for each park...things we CANNOT miss year after year. We have 2 girls so that can be taken into consideration...
MK - Spectro and Wishes both (no trip is the same without me crying the first night during Wishes and I can't exactly put into words exactly why.
Besides that, Mickey's Philharmagic 3D is now a MUST MUST do for us...it's such a mixture of everything for the senses! My girls would never let us leave the park without seeing the Tiki Room either.
At AK, our biggest Must-do show is The Festival of the Lion King...if you get there about 30 minutes early, you can get great seats and they pick kids from some of the front rows to actually participate in the show - you can't count on it, but dressing my girls in zebra mickey dresses I made for them has had them picked 2 out of the last 3 times we have been there.
Nemo the Musical is also now on our must do if you get there early and can get some decent seats. The puppeteers are also the voices/actors and it's incredible what they can do!
As far as EPCOT goes, there aren't really that many "shows" per se that we are MUST do's - we feel like that about more of the rides (Soarin', Test Track, Mission Space) but my girls HAVE to make a mask as we make our way around World Showcase each year. They can sit down at a Kidcot station at each country and decorate part of their mask, a CM from the host country will put a stamp on it and give them a paper decoration as well. If they finish all the countries they get a cool poster and they get to take the mask home. Some of the CMs have even written our girls' names in their native language on their masks so they are GREAT momentos.
Though some people will disagree, The American Adventure is the only Must do show for us - it's such a great patriotic show and the Voices of Liberty Singers are great and have interacted with our oldest during one of their shows too.
Sorry so long - I could go on and on...