The combination of ensuring that "everyone" is co-located, and intense security probably made it hard to do the "obvious" QA. Put the test application on every Apple employees phone, everywhere in the world and give it a real life workout. Can't do that and maintain the cone of silence.
Frankly, in the Denver area, I like the Apple maps better than Google, and a little less well than Telenav's product. As I seldom use public transit (doesn't go to where my kids schools are, etc.) that lack is hardly ever noticeable. Missing walking directions is a minor loss (bike trails, etc.) but not a show stopper for me.
As far the main topic, should Executive "so and so" be fired ... its hard to say from the outside. Did they accept an impossible assignment? Did they claim it was done? Did they design an appropriately staffed organization to ensure quality? Were they hamstrung from above?
Sometimes the right answer is "sorry Boss, I can't do that" or "sorry its not ready for prime time yet". Don't know what was said, or the context. And the people who do know, sure aren't going to be chatting about it on /. if they want to stay employed at Apple ;>
As far as Tim Cook's performance goes, as a shareholder I'm happy to see that screwing up DOES result in having executives pay a price. An organization that continues to reward screwups slides downhill fast.