We went to Teppan Edo once, and never again. We have at least 3 Japanese steak houses (including Benihanna), all of which are much better, and not as expensive. We found there wasn't a single thing that set Teppan Edo apart. Our chef was good, but no better than most chefs we've had locally.
We are considering trying Tokyo dining for the first time in July. The somewhat limited menu (especially the children's menu) is what's holding me back from full commitment.