Does GPS tagging for camera images work without wifi connection with iphone 5?
Yes. It does extremely well with geo-tagging photos without an internet connection. The phone simply saves the lat/longitude in the photo file.

What one needs a data connection for is viewing the images on a map - one must download the map to display the pins.