The food is excellent at both.
Teppan Edo is a hibachi restaurant, where there's a big grill at the table and the chef cooks your food while you watch. People are seated in groups of 8 (I think) so you will probably be sitting with strangers. It's like Benihana.
Tokyo Dining is more of an ordinary restaurant, with one party per table and the food prepared back in the kitchen. I didn't try the sushi there, but my brother has and he loved it. I can tell you from my experience that the tempura shrimp and scallops are very tasty!