We loved Teppan Edo! You'll love it there! Yak and Yeti was good...I can't comment too much on that one because on our Table Service FD trip J.J. was 20 months and didn't eat a single thing all week (good thing he was nursing!) so one of us had to leave every restaurant with him, and Yak and Yeti was my turn!
We haven't had any problem with
MNSSHP with babies, but I'm sure it depends on the kid. We took both kids as babies (J.J. at 20 months and Sydney at 15 or 16 months) and both fell asleep around fireworks time without a problem and we've gotten to watch the second parade, wander around and get some more candy, and enjoy the rest of the night. That said, we've never had kids on a routine, so they were always very flexible when out and about. If Cole is more structured, and won't just fall asleep if you're holding him or in the stroller or something like that, I'm sure it could be harder. When Sydney was 15/16 months she fell asleep in the sling and during the second parade one of the pirates yelled at her from the float, "WHY ARE YOU SLEEPING??? WAKE UP!!!" all the way down Main Street. One of my favorite memories!