Veamos, Un A-GPS utiliza la aproximación por antenas de telefonía. Un GPS de verdad no lo necesita. De hecho un GPS asistido también se puede ubicar por las antenas WiFi.
El problema de la ubicación solo se produce la primera vez y se acelera con sistemas como 3G o WiFi porque es necesario que el dispositivo se descargue un pequeño fichero denominado "efemérides" que indica la posición aproximada y los satélites utilizables en esa posición con lo cual la búsqueda se reduce a las opciones reales, si los datos se tiene que deducir a partir de las descargas de los satélites la cosa puede ir para largo.
Tengo un Garmin para bicicleta que nunca ha sabido lo que es WiFi o 3G y tarda unos 20 segundos en posicionarme cada vez que lo enciendo. Cualquiera que tenga un GPS para coche sabe que depende de las condiciones atmosféricas y otros factores (es tecnología no magia) pero no necesitan ni 3G ni WiFi ni un Boy Scout con una brújula.