FastMall for Windows Phone now allows you to navigate any mall map even without active internet connection. You can choose the mall you visit and once you download any mall map you can get interactive navigation even without an active connection. This app may come handy for people when visiting the Mall for the first time, etc,. Its also a free app, so why not give it a try?
Download it here from the marketplace.