I was *not* impressed with Mitsukoshi / Teppan Edo / whatever they call it now, the last time I was there (2006). Hopefully things have changed since then, but in 06 I was far less than impressed.
I'm a huge fan of teppanyaki dining, call me an enthusiast if you will. We have a number of "standard" mainstream places around home as well as a few upscale, individually owned restaurants. I know my Japanese
Our chef was less then outgoing and was clearly a newer chef in this style of cooking. He spent ~5 minutes attempting the Mickey Volcano which he never did get right and this is a pretty basic skill in teppanyaki dining and it really felt like a lifetime. Don't get me wrong, he tried, but he tried to many times, he should have let it go and moved on. It would be like a new Mickey "trying out" new voices, in front of park guests.
The food itself wasn't anything special by any means, my steak and shrimp were both overcooked, as was the rice. I get better at home at the local Benihana which I consider lower end on my teppanyaki scale.
It wasn't all bad though, as it was just my girlfriend and I, we were sat with 6 other guests (another couple and a family of 4). We had a great time chatting about the parks, vacation in general, etc. That was the redeeming factor.
If you're not accustomed to quality teppanyaki style dining, it might be better for you. I guess I expected to much, expecting "Disney quality" and getting more like.. McDonalds quality.. If you are uncomfortable eating around strangers (especially if you will be going just as a couple or a small group of 4), I would avoid it.
I'm sure I'll end up eating there again, simply because I can't resist teppanyaki style dining. gabzee, it looks like I'll be there a few days before you (we're going 5/26-6/4) so I can do a second review to let you know if it has gotten any better
My 2c.