We went to Toyko Dining a few weeks ago with friends. I did not like it at all. It is loud and lost all of its charm in the re-do. The sushi I had was funny tasting (not fresh.) No DDE discount. Sad since we used to stop in the lounge a lot before. Other friends want to try Teppan Edo in May so we will see how that is.
The DIS Unplugged has recently reviewed both restaurants. The Teppan Edo review is in today's podcast. They panned it.
It seems that Disney is all about turning tables now. They reduced the variety of entres and extras. Service is suffering as well. I'd cross it off your list.