I hunted in that area last year for the first time, all DIY. I waited too long before I called for a list of landowners and pretty much every single one had someone already paying a trespass fee. It didn't matter though, we decided to go all public and killed out. We shot 2 antelope does, two antelope bucks, and two mule deer bucks between three guys.
The mule deer hunting there would be on a region general B tag. We shot our two small mulie bucks (our first mulies ever) there...probably 35 miles south of Newcastle. We only came across one single group of mulies the entire week and luckily took both bucks from that group. We were mainly antelope hunting though. We bought deer tags just for some added hunting. Im sure if we'd concentrated on deer more, we could have found more and better bucks.
The nice part about a region general tag is that they cover a ton of units and a ton of land. The land we hunted for antelope wasn't the best mulie ground, but other areas within the region are much better. Another tag to consider in the area might be a region general A tag. I don't think the draw odds are 100%, but you'd be able to hunt into the Black Hills where the deer population is much higher. As for region general B tags, there were leftovers last year. It would be too late to get in on general A tag, assuming they aren't 100%, since the lottery date has passed. Check for leftover tags this summer after the lottery results are out.