Como PhotoStream no funciona para los vídeos, tu mejor opción es probablemente una aplicación de terceros.
Si te preocupa que tus fotos se almacenen en Internet, puedes probar una aplicación como PhotoSync (2 dólares) o Aplicación de transferencia de fotos ($3). El primero parece que utiliza tu conexión Bluetooth o Wi-Fi para transferir entre los dos dispositivos en lugar de subir las fotos a un servidor web y luego descargarlas en el otro dispositivo.
Creo que cualquier aplicación de terceros que se ocupe de las fotos tendrá que tener acceso a la información de ubicación. La aplicación no está necesariamente utilizando la información de localización, es sólo que esa información está incrustada dentro de las fotos tomadas mientras los servicios de localización estaban habilitados. Por lo tanto, dado que la aplicación podría potencialmente acceder a su información de ubicación, necesita privilegios para hacerlo, incluso si nunca termina haciéndolo realmente.