OP from what the PPs have said, it sounds like a good option for you!
Teppan Edo is one WDW restaurant we've been wanting to try. We opted out for our upcoming trip because we will have 3 little ones with us (a "worldy" 3yo boy and his twin 1yo brothers). We often eat at a local restaurant that does flambé pasta and the boys are not bothered by the flames, but we are at a table some distance away. Based on what others have said about juggling around ONE high chair, I think we've made a good choice to put Teppan Edo off until all the boys are out of high chairs.