Поставь аддон QuestHubber, он покажет невыполненые квесты на карте. В катаклизме практически все квесты в цепочках, если НПЦ не выдаёт квест, который ты ещё не делал, то это значит только то, что ты ещё не выполнил предыдущие по цепочке квесты.