Кул'Тирас во время катаклизма пошел на дно морское (по официально инфе, которую они в случае чего опять могут поменять) фурболги произошли от Древних Урсока и Урсола. эльфы все отрицают, а тролли и архивы титанов подтверждают...
Кул Тирас не затонул, он лишь отодвинулся дальше от материка в глубь океана.
Фурболги не произошли от Уроска и Урсола, они их почитали как божеств только, а тайна происхождения фурболгов так и не раскрыта, лишь известно, что изначально они жили в Нордсколе, потом перебрались в Калимдор. Возможно, какие-то пандарены некогда оказались в Норсколе, деградировали и стали фурболгами. Возможно, часть фурболгов оказалась на материке, который позже назвали Пандарией и стали пандаренами.
О пандаренах есть данные, помимо героев в WCIII, есть ещё Pandaren Relaxation Area и были бочонки-артефакты в Барренсах, которые давали задание.
Кстати, скрин классика:
С эльфами тоже не всё просто. Вполне вероятно, что архивы Титанов были не совсем корректно дешифрованы (кстати, я не нашёл информации об архивах, в которых упоминается происхождение эльфов от троллей), а эльфы и тролли произошли от общего предка, разделившись на две расы (как человек и гориллы, например).