I've been doing ng+ over the past few weeks in my free time.

I haven't teleported once, been using chocobo porters and airships everywhere, except I've allowed myself to use my chocobo after I unlocked it. No flying though.

It hasn't really been that bad. I'm post Garuda in the msq now. I've rather enjoyed going back through the story. I don't really see the issues other people see, but then, I've never had a problem with arr.