If you have the Rubi, it's 4.10 gears. You have an even lower transmission ratio in low range, compared to the Sport and Sahara. A guy that works with me has the same Jeep as you with 35's and he says that the ratio is so strong that he can't even manage to spin his tires to clear the mud... So no need to regear for offroading, but it might be a little under-powered on the highways.
I don't think you have many highways in Nunavut, so your good to go!
Your lift is good for 35's, you don't need flat fenders for the tires to clear, but you can get wider fenders to cover the thread width. If you don't you can expect many rock chips. But many people don't bother with it unless the law requires them to.
You should get rims that are 8" wide and have sufficient back spacing. Four inches should be good.
The land in your area seems rocky, so I would look into skid plates and armour. The rock rails you have will save your tail a few times for sure!