You needed flying for 2 quest chains afaik.
Are you just parroting Preach here? This is one of his lines that sounds like a broken record after all those years.
You needed flying to do basically all of Storm Peaks, the only part you could do was the part at the goblin base. Everything else required flying because it was in places you couldn't reach without.