Duty Finder and Teleports kill immersion a lot more than Flying does.

Flying has added to immersion for me, when you find these little bits of landscape that you can only get to via flying, the world seems really cool.