I just want to thank everyone for the thoughtful replies. I spent some time last night going through all the menus and wrote down any that seemed appealing menu-wise (I don't eat beef and very little pork, and I am also highly allergic to coconut milk/meat so my options get quickly shaved down) and came up with a list of 20+ restaurants.
The menus certainly have changed a LOT! I remember specifically from my 1989 trip (I was 18 and took my 13yr old brother) that there was prime rib literally at every sit down restaurant. I remember this because my little bean pole brother packed away these huge prime rib dinners every sit down meal we ate - now very few places have it if at all. I've been trying to remember what meals stuck out from my 2002 trip with my mom - I remember that we enjoyed Garden Grill (lol we didn't know at the time it was a character meal and had such fun!), Coral reef (mom had the best time trying alligator of all things), Le Cellier, Nine Dragons, Rainforest Cafe (Downtown Disney), and most notably, Restaurant Marrakesh (we had a truly wonderful dining experience- food was spectacular and our server was fantastic). We also ate a lot of counter service here and there. I remember Cosmic Ray's being good, as was Sunshine Seasons. Pinocchio's in the MK little pizzas were just okay, but my mom's blood sugar had dropped like a stone and they were close with no line and the pizzas were really hot and fresh (for a frozen pizza). The only truly "bad" meal we had was at AK - we had gotten wrap sandwiches that were just inedible (dry, tasteless)- I can't remember what the restaurant was but I remember it closed permanently like the year after we visited.
Some of the things I noticed about the current menus:
-seems to be a lot of ingredients/sauces (eg aioli) that many folks may not know what the heck they are. And some of them have very strong flavors which can throw off the flavor of the meal for those who may not care for them (and not know that they may not care for them).
-they really really push the beef and pork. And not for nothing, but there are other options for preparing chicken other than a roast chicken sandwich or a 1/2 a bbq chicken (don't even get me started on chicken nuggets). Why no chicken or turkey burgers?
-I was sort of appalled at the "signature" dining. I am doing the regular Dining plan - so for sit down meals I get an entree, dessert, beverage (you only get an appetizer on the Deluxe plan). If I do a signature meal - I have to use two of my credits, which I don't have a problem with per se, but looking at the pictures of things I would actually eat unless you shell out extra money for an appetizer and salad, it's not enough food. Four sea scallops sitting on a small pile of pureed vegetables with a little greens on the and a cupcake sized dessert is insane for two dinner credits. I like fine dining and I understand that the portions are smaller but to not include a full meal (at least a house salad or side) for that cost is a rip-off. Needless to say- none of these made my final restaurant list cut.
-Many of the descriptions of things are like trying to read ancient Greek. I spent a lot of time googling menu terms because I didn't know what they were. Yes, have the technical "gourmet" description - but have a plain English description as well. I can't even imagine how difficult this must be for folks who do not have English under their language belt. And given that you have to make your restaurant plans SO far in advance now, people need to know if there is something they will actually eat on the menu. I don't want a dumbing down of the food, but the descriptions could be simpler.
So all that said- here is the list that is tentatively in my 8 day tour plan (I have back up restaurants in case I can't get an ADR):
AK: Flametree BBQ, Tusker House (I may swap this for RFC but it's a pain to have to go all the way back to the entrance)
DHS: 50's Prime Time Cafe, Backlot Express, Hollywood and Vine (Fantasmic pkg)
MK: BOG (my birthday dinner!), Columbia House, Cosmic Rays, Crystal Palace (Eeyore!!!!)
EP: Garden Grill, Les Halles Boulangerie, Nine Dragons, Rose & Crown, Sunshine Seasons, Yorkshire Fish
Other: Contempo Cafe (I've never visited the Contemporary)
Again, thanks everyone for the thoughtful replies, I felt much better about the whole thing once I read them and I think
@LovesTimone summed up my plan the best, I am going to "go with an open mind and let the magic in."