Since PhotoStream doesn't work for videos, your best bet is probably a 3rd party app.
If you're worried about your pictures being stored on the Internet, you might want to try an app such as PhotoSync ($2) or Photo Transfer App ($3). The former seems like it uses your Bluetooth or Wi-Fi connection to transfer between the two devices rather than uploading the pictures to a webserver and then downloading them on the other device.
I believe that any 3rd party app that deals with photos will need to be granted access to location information. The app isn't necessarily using the location information, it's just that that information is embedded inside of pictures taken while location services was enabled. Therefore, since the app could potentially access your location info, it needs privileges to do so, even if it never ends up actually doing so.