Last time I tried Nokia Maps (on a WP7 device probably a year ago, admittedly) I tried searching for a nearby location by entering a partial address. It failed. I tried searching for a cross street without using name suffixes. It failed.

Point is, everyone has different needs from a Maps app. I don't drive, so don't need navigation. I just need to enter an address quickly and find out where it is, so offline downloads don't really do anything for me.