I'd go with Teppan Edo over Coral Reef personally.
We went to Coral Reef last year and the food was very mediocre... The atmospere and aquarium are amazing, but the food is in small portions and not so tasty.
Teppan Edo is a unique experience, and very interactive. The food has great flavour, especially the steak and the shrimp! We go to Disney every year, and Teppan Edo is always on our list!