Typing a more complete response from a computer instead of phone. It sounds like Teppan Edo is what you want. We have had similar occurences where we wanted say Via Napoli, but it wasn't available, so we would make a "shortlist" of acceptable restaurants (ranked). We would make the reservation based on what was available at our preferred time - and then keep checking/refreshing/changed and I think that most of the time, we have always "converged" onto our top choice - it may have been even less than 24 hours before where we had to call and get our deposit waived, but it has worked. Our shortlist at WC has always been: From least preferred-but acceptable to best is: Marrakesh, San Angel, Teppan Edo, Via Napoli - and to these times, we have mostly gotten our top choice, but the times we settled on San Angel, we never had a bad meal. We went to China once, and that was not memorable.
As for Marrakesh - I'll say this: Unless you know that you don't like Middle Eastern food - Kebabs (chicken, lab, etc), it is a wonderful opportunity and change of pace from what you can get at your Hibachi next door. Marrakesh was where we went when first went to Disney when our son was 8 or 9 15 years ago. We loved the dimly lit ambience, the "Morroco" Indiana Jones narrow feel, the tapestry/tile/architecture, the music the belly dancing and our 9YO went out and danced (along with other kids) with the dance. For us, Morroco has never been a bad "settle"