As I recall from CBC radio As It Happens, the rescue team from Makkovik snowmobiled 45 miles over sea ice before reaching the fiord, then went up it and eventually had to climb up steep snow to reach the aircraft. Considerable effort was needed to extricate one occupant. Then had a long haul back.
Scroll to Labrador Plane Crash
CBC AIH Transcript May 2
I will ask for permission to quote. Audio is also available.
Best of all they had a good GPS position