Here in Idaho, a guy hunting with a hired guide, paying 5-6k for everything, with an over the counter bull tag in a wilderness area or just a general area that is harder to access, ought to be ready to shoot any bull that has 6 points on a side, or any 5 point bull that is 260 and greater. You just can't expect to have the situation line up perfectly when you only have 7 days to hunt. Not saying that better bulls aren't out there, you just have to understand that getting within range of a good bull is tough. If you are in a controlled hunt unit, and are paying 7-10k, you can expect to hold out for a 6 point bull measuring 300. But, you might go home empty handed if you pass on a 285 bull on day 4 of a 7 day hunt.
I think you can expect to shoot a 300+ bull in other states if you are paying 7-10k just because guiding in Idaho is different than a lot of flatter, easier accessible areas. My personal opinion is that the more beautiful the country is i.e. steep and magnificent, the less chance you'll shoot a big bull. You have to weigh the trade off. I personally don't get as much of a kick out of the flatter country for elk.