I don't see the reason behind the abhorrence of Naruto has the ability to fly and levitate. Pain was first shown to fly in the manga and levitate (I think) and its due to the power of the Six Paths, which Naruto has inherited half of it from Hagoromo, so its not surprising. Nevertheless if he had obtained the Sharingan or Rinnegan.
If it's a bad thing. What if Kishi mirrors NS off of this...
Flying does has its fantasy merits. I see Naruto carrying her bridal style the second time while flying Superman and Lois style