I think there were external factors that forced a hard deadline for Apple Maps: the Google contract expiring, and the fact that for a service like mapping, not releasing the app into the wild serves as a blocker on a lot of engineering work that cannot begin until there is real-world usage data to work with.
Edit: Also just a comment along the lines of your second paragraph... it's crazy that Apple Maps still can't find the News Corp. building in Manhattan (at least by that well-known name). It's a building that I noticed it couldn't find at launch and continually checked for over the months just to take the temperature of Apple's data updates. Still nothing.