They have no authority to exclude you from approved crown land. If the area is restricted it will be noted so in the annual hunting synopsis put out by the provincial gov. Hunting and fishing tenures often cover the majority of crown land we use, so to restrict access would be difficult at best, and politically inflamatory.
Having said that, there is certain etiquette whether it comes to guides or any other hunters (whether hunting or fishing).
1. Don't tailgate them into the backcountry (i.e. follow them to find thier spots).
2. If you encounter a guided group at close range, after perhaps letting your presence be known for safety, move off. That guide is making his or her living after all, and it is tough to sell the experience and value when you are inundated by locals.
3. It should be obvious, but don't camp or set up your stand or hide near an outfitters base or hide (or anyone elses unless it is a known group camp site).
If the guide choses to work a well known and high traffic plot or waterway, they have chosen to put themselves in that situation. Some still do when taking out beginners or unfit folks who can't hike the backcountry, but they know what they are in for. If too many local tenures are affecting the overall sustainability, and forcing everyone into poor terrain, you and your local club should bring it up to government.
I would suggest whenever possible, make friends with the guide, and it may go a lot further to advancing your knowledge of the local hot spots. I have a couple of close friends who own and operate a fishing business. I have had the priveledge of being introduced to some of thier absolutely best spots, that are known by few. They know full well they cannot keep others off thier river routes (and certainly not the lakes), but they also know how to plan to avoid the seasonal rushes in each area, search deep to find the remote less travelled areas, and hide thier trailheads well. If they are sloppy, and the word gets out, they have no one to blame but themselves.
They also make a point of not advertising thier presence. By approaching someone and telling them that they are on a tenure, or by driving a truck flashed with logos, they are just telling every local punter that they are near a hot spot and that story and location is going to get out.
Many areas have poor relations between guiding operations and the locals. The locals don't appreciate the hunting "Tourists" taking thier trophies with higher and higher tag allowances, and the guides are frustrated with local "recreational" hunters who don't appreciate that they are trying to feed thier families often on the sole income from guiding. The government is relcutant to restrict lant for either side, so we have to repectful and put ourselves in the other persons shoes.
If you have multiple run-ins with a guide, and you honestly think you are being reasonably courteous, I would suggest you call him up and have a friendly chat one day to discuss each others POV. It simply can't be done in the field when he is with a client. By showing more respect than the rest of the public, and hearing him or her out, you will likely earn some points with them. If you are lucky you may also make a valuable ally and a hunting buddy in the end. If nothing good comes of it at least you have taken the moral high road, and should feel absolutley no obligation.