I have eaten at both Teppan Edo and Tokyo Dining.
Teppan Edo is a teppanyaki/hibachi restaurant - you order your meal and the chef cooks it on the hot plate in front of you. Everything you order as an entree here is oriented toward simply grilled meats/seafood (although sushi and tempura are avaiable as appetisers/sides. You are seated at the hibachi with other people and your food is served as the chef cooks it.
Tokyo dining is a smaller room at the front, more in the traditional western style of restaurant, where you sit at your own table and the food is brought to you by your server when the table's complete order is ready to be served.
There are more options for sushi or tempura on this menu (deep fried stuff -veggies/meat/seafood) but also traditionally grilled steak with a choice of sauces. We had tempura as an appetiser (excellent - light, crisp, dry, tasty) and then grilled Teriyaki Strip Steak. It was very nice. We were seated by the sushi prep area and got to watch the chefs preparing all the sushi - very fun to watch but a bit fishy smelling at times!
If you like Sushi I would choose Tokyo Dining, if you want meat I would choose Teppan Edo.
Hope this helps!
Miranda