This year up here the RWED boys (dnr) are setting fire to anything made of wood in the bush. For years people set-up squaters cabins in the woods for use year round, and now with pending land claims, everything has to go. You are allowed McPherson tents though, because they are non permanent. They work very well, and a wood stove or propane heater keeps them toasty in the winter. A wooden framed floor is important though.
Then again, this isn't Ontario...........
Saskatchewan you can apply for a crown land lease, and they usually are granted if it doesn't interfere with a waterbody, or border directly on a waterbody. I believe they have the stipulation that a dwelling with a minimum value of $2000 be erected within a year to keep the lease. Kind of an extension of the old homesteader's act.
YKD