"It’s also missing the necessary credit to OpenStreetMap’s contributors; we look forward to working with Apple to get that on there."
Could the credits be embedded in the copyright for the software/eula/about in the App? The GIStiquette, seems to imply that there is almost always some copyright in the footer of the map. Could this copyright be embedded in the documentation (à la MIT) and still comply?
But other people might disagree. There are even people that think the whole license is invalid and that it can be used as Public Domain, because the license is for creative work and not meant to be used for databases. This is the major reason OSM is changing to a different license right now (ODbL).
Edit: See here http://www.osmfoundation.org/wiki/License/Why_CC_BY-SA_is_Un...