While you can order sushi at Teppan Edo, it's mostly like your basic Benihana, grill-top cooking.
Tokyo Dining is like any other traditional Japanese restaurant where you can get sushi, tempura, teriyaki, etc. I love sushi, so I would tend to go here.
If I wanted the 'show' with my meal, I'd go to Teppan Edo.