There aren't really leveling zones in the game. The zones for Heavensward are the zones for Heavensward, and the game will keep sending you back to them even after cap. So yes flying is necessary.