You will find a lot of mixed reviews on Coral Reef, but we have had nothing but good experiences there. Now for both of our meals we had good seats up close to the tank, so I'm sure we would appreciate it less if we had bad tables.
My only knock on Teppan Edo is that we have a bunch of places that are just like it around here. When we eat at WDW, we try to experience things we can't do at home.