There is roughly 4 different grades of GPS:
Recreational
Commercial
Survey
Military
A standalone, dedicated GPS device (Garmin) has an inherently more powerful GPS receiver(s) and is therefore capable of more accurate GPS location without assistance data. In addition to that, its a little known fact real-time GPS correction data is broadcasted on radio waves to some of these devices (though mainly survey grade) to further increase accuracy. There are thousands of these broadcast stations scattered around the world.
So while they don't receive a cellular signal, some can receive this radio based correction data. That, and mainstream dedicated nav systems don't typically publish accuracy, and furthermore don't require accuracy better than ~10 meters for functional navigation.
DroidX | XDA App
I don't really care if this was a software issue, it can always be resolved with updates. But we must make sure that it's not because of the metal backs that is preventing gps lock ons. Without assistant, any gps should be able to lock on in 5 minutes or less on first use.