This article had a recommendation for the hiking apps - AccuTerra. The app seems to provide the functionality that you're looking for. The review notes that:
The app tracks your trail as you hike, allowing you to place markers
at significant points along the way and review your hike duration,
distance, pace, and elevation gain at any point. All maps are stored
in your phone’s memory, so no reception is no problem.
From the iTunes app page, the app claims to:
Unlimited Tracks! There is no limit to the number of hikes/tracks that can be recorded.
Unlimited Waypoints! There is no limit to the number of geo-located points that can be recorded.
Unlimited Geo-coded pictures! Photos taken within AccuTerra On Demand are linked to your adventures and can be displayed in the
location in which they were taken.
Real-time elevation profile and travel statistics.
Easily toggle and track between AccuTerra Maps and basic online maps
Share your adventure. Upload directly from AccuTerra into your Facebook™ account, or send your tracks and photos via an email link
for viewing in Google Maps™ or Google Earth™