Landowners should be able to specify how their land is used. This includes public land.
Not all public land is the same. Some is managed for timber. Some is managed for wildlife. Some is managed for recreation. Some is managed to eliminate invasive species or re-establish extirpated native species. Some is managed for scientific purposes. Most is managed for some combination of uses. Some lands are purchased by the legislature for a specific purpose clearly described in statute. The land managers responsible for executing that specific property's management plan have, and ought to have, the authority necessary to manage the lands they are responsible for as provided for by the various laws and regulations.
In MN, rural school districts are funded by timber leases. Certain parcels are maintained as forest land and timber companies can log them off; the proceeds of these timber sales go directly to the school district. In many cases, the tax base is too poor to fund the schools effectively solely with tax levies. In this light, it's entirely reasonable for the land managers to ban anything that penetrates the bark of a tree and avoid the issue of people leaving screw-in steps in trees altogether. In designated wilderness areas, the law requires minimal human impact on the landscape; land managers may reasonably interpret this obligation to ban certain hunting or tree climbing methods. Along the North Shore of Lake Superior, the USFS - Superior National Forest is trying to re-establish the white pine forest consumed a century ago by the logging industry; they have a 100+ year plan to restore the ancient forest, and hopefully bring back the moose and caribou that used to live there. We taxpayers are paying a sizeable chunk of money to accomplish this. The SNF is open to hunting, with minimal restrictions - IIRC, you have to remove your stand within a week of the end of archery season (31DEC, so NLT 07JAN).
If I were a land manager and somebody was being a pain in my neck over tree spikes or bolts or whatever other demands they had, I'd be inclined to either ban hunting altogether, or make it such an inconvenience they hunted somewhere else. Yes, bolts are great. Yes, climbing gaffs are great. Yes, ladder stands are convenient. But when we become unwilling to share public lands with people who want to use them differently than we do, or disrespect the managers responsible for balancing competing management objectives, or pick selfish fights over relatively minor restrictions, we screw things up for everyone, including ourselves.