I would have thought this would be much lower priority than a Google Maps native app for iOS, which also will be missing from iPhones when iOS 6 launches.
Just guessing, but maybe they finished sooner? It's also possible the native maps app is going through significant changes and they plan to launch when iOS 6 launches.