Teppan Edo is the teppanyaki restaurant, the Japanese knife show type place like your local Benihana with seating around a hot grill.
Tokyo Dining focuses on tempura and sushi dishes, normal table seating.
They are both upstairs in the Japan pavillion, different restaurants, same check in area. Tokyo is in the front with windows looking out on Epcot, Teppan has several separate back rooms of 2 or 3 grill tables each down the hall from Tokyo dining, no windows.