Utah might have the very best mule deer in the nation on public land, but you need to draw a tag to hunt those areas, and there are not very many tags, and everyone who is into mule deer is applying for those areas. The other areas are hit or miss, it really depends on how far back you can get to avoid the crowds. It can be really bad on public land where there is easy access and lots of tags.
I've been on a few private ranches that where OK. Unfortunately, the ones I've hunted on always seem to get sold the year after I hunted them. I have a feeling that people looking to buy a ranch pay to hunt a place, like it, then make an offer on it that the owner accepts.