If I remember correctly, you can't build any type of structure without an approved Plan of Operation. AKA: The dreaded POO. A POO has to state that you will be building temporary structures, what their planned use is etc etc etc and it must be approved by the powers that be. Your best bet is to stick to tents that are easy to set up and take down. I've never heard of a miner being hassled about his tent. When I go out for extended trips, I use a 10' X 20' job that has a ton of room for me and my gear. Although it's a bit of work to set up a tent that size, I can do it up by myself. It has stood up to some strong monsoon storms out here in AridZona with only a few extra guy ropes added.
If you do decide to go with a tent, get the best you can afford! It may cost you more at first, but extra years of use can pay off in the long run. Keep in mind what gear you will be storing in the tent, how much room you need/want for your bunk area and then go a little bigger just in case. Never EVER store food in it! This isn't only for bears, but also ants and other creepy crawlies which can get into any place they want to. Last thing you want is to have them infest your bedroll!!! Take a little time to inspect the area you want to set it up in for ant hills etc and always use a good heavy ground cloth under the tent. A little site prep will go a long way towards making sure you're comfortable for the long haul.