I would not consider any of the above to be the 'real' north - they have trees in Yellowknife fercrissake.

If you want a proper 'north of 60' Canadian expedition, go to somewhere like YHK or YIO - where fishing is not done off a dock but through a hole in the ice, and there is no car rental because there are no roads to anywhere (better to rent a Honda or a skidoo instead, or get someone to lend you theirs), hiking over the tundra is OK in the summer so long as you're not afraid of being eaten by bears, &c. Of course this would require travel on First Air or Canadian North, which may not be possible through *A plans other than Aeroplan.

If on the other hand you are just looking for a woodsy, outdoorsy, 'Northern Lite' holiday, why not just go to northern Ontario or BC ? YZF and YXY are more remote but not really all that different IMO.