The way that I look at it is that decent signage and clear city organization is a defining factor of a carefully built and well planned city. Given that you are on Baator, which is the definition of Lawful and logical conduct (amongst other things obviously) it makes sense you'd be able to navigate within their cities very easily.