Si tarda bastante y por WiFi igual pero como digo el caso es que depende con que cuenta... No se porque...
Tendré que crear una cuenta nueva y utilizar la nueva etc...
En teoría, deberían tardar más las direcciones más antiguas, ya que tiene que descargar todas las cabeceras desde el presente hasta la primera transacción del pasado de esa dirección. También tardaría más en actualizarse las direcciones con muchas transacciones, ya que en ese caso el cliente P2P tiene que bajarse no solo la cabecera, sino el bloque completo donde se encuentra la transacción.
Como te digo, si puedes, prueba con Mycelium. A mí me encanta.