When I was working on the platinum, I definitely felt this in the main part of Vanaheim.
It was extremely painful to get around, especially because the map wasn't helpful. There are some paths that overlap, but are apparently inaccessible from each other (unless I missed where to go.) There were like 3 times when I was following the icons to get somewhere, only to find that there was no path to get there.
Vanaheim was the only place I really felt it, most of the other maps are small enough or straight forward enough. But that one section in Vanaheim was just garbage.
The other part of Vanaheim was a huge improvement in this regard...
Happened to me it drove me crazy lol. it does become annoying because sometimes i just wanna go somewhere with out thinking but it just doesn't let you with out throwing a puzzle or a maze like design. hopefully the next game can more streamlined with out going through so many tight spaces that slow down the game.