Just ran through Uldum and tons and tons of quests I used to do back when it was retail are not accessible anymore. Or they’re hidden somehow for some beyond moronic reason. And its other zones aswell.
What quests? Can you find them on Wowhead? Even retail wowhead for example.
Personally I’ve not seen quests missing, although i’m not exactly done yet in the zone.
Can just be your memory playing tricks on you. We very commonly recall things that weren’t true.
Best way to deal with missing quest try to get addon RestedXP it solve my problems.
I had same issue with Deepholm could not move there was no single q showing on map. So people told me to install RestedXP and I got all quests on map. My issue was … Did not take quest from ship , click on diary to pickup because was not marked there before. Addon helped me with it and could continue with progressing storyline.