The outfitters website claims 80-90% harvest rate over the last 4 years on 5x5 or larger. Even on a tough year I would expect to see some bulls hunting private land. Elk hunting can be tough and they are extremely smart and have great senses but I’d hope this outfitter could put his clients on some bulls or elk each day at least.
Don’t give up. You can always draw a public land tag and DIY and have success.