My family really likes Teppan Edo.
We took our kids (9, 6, 4, 1) in 2016 and had a great time. We have Hibachi near our house and we find Teppan Edo above and beyond our local place. Our kids want to go to Teppan Edo again this September.
From a cost perspective, Hibachi is always going to be a little pricey since you have a chef dedicated to your table. Relative to our local restaurant, Teppan Edo is $5 more for kids, $15 more for adults. That seems to be a lower surcharge then other Disney restaurants.
Not that you asked for alternatives - but my kids got a kick out of Biergarten too. We enjoyed the food, and its a unique environment. When we went in 2014, a lot of the kids in the restaurant would dance and run around the floor while the music played.