Golurk's out-of-battle flying animation would be pretty interesting to see, definitely. Some might say that it could get repetitive after a while, but same could be applied to pretty much everything else, I believe, including our traditional flying one, as well as surfing, waterfalling, rock-climbing, and all other animations that we had chance to see before. It's not much of a big deal, if you ask me.
Though, even if it does wind up to be tiring for some, one way to possibly help prevent that is to maybe include a variety of different camera angles, each of which would be used during different flights. Plus, there would also be scenery and whatnot, which would change accordingly depending on whatever location you happen to be.
Couple of other animations I feel would be cool to see is Gyarados performing Bounce and Dodrio flying (I suppose latter would spin its head around like helicopter continuously, but it would still be pretty interesting nonetheless!).