I want my NPC to be able to go everywhere that I can go. I'd even be willing to do all sorts of tedious quests to make it happen, as long as it was eventually possible. "Lore" is a cop-out. If it's that big of a deal, give us a quest line to get our NPCs Sky access, or a quest line for Dynamis access, etc.