We have eaten at both. For me, Teppan Edo was my most disappointing WDW restaurant ever. However, it would be the more entertaining choice if you have kids. If you can get hibachi at home, I wouldn't waste the money. On the other hand, Tokyo Dining is one of our favs. Great great food, amazing service. Restaurant is a bit chilly, which actually could be a benefit in the summer I guess! Even my picky, plain eating BIL loved this meal.