I've taken the backcountry camping regs and have made use of them in the what is essentially the most extreme examples possible that still fall within the rules of the regs to the letter.
Im not a hunter (on land), but I do deal a lot with NYS DEC, and I always call the office and speak to someone before I plan on going out to a certain area for the first time.
In my expierence DEC is far and away the mos well run (possibly the only well run) state agency in we have. I always get someone on the phone when I call, and they always do their best to either help me out, or get me on the line with someone who can. With an unrestricted land access permit, as well as a matching car placard, I have yet to have a problem with camping in all kinds of fun places wildnerness style.