Honestly, I find their pathfinding greatly improves with flat terrain and walls. A chaotic collection of beds next to a river or cliff can be a death sentence for a pal. Remove all aesthetic rocks and ruins by flattening it all with a raised foundation and stairs, Don't use doors for major throughways. Just large flat open rooms that are two high. That makes pals more intelligent, at least that's what it seems.