I agree with flying being gated by zone, because if you could just fly everywhere at the start that kills immersion.

As for how they went about it, I liked the compass and exploring. My only complaint would be currents at the end of non main story quest lines. Where you have to go online and look up which quest unlocks the quest with the aetherflow.