I'm thinking that the local athaurities don't have a whole lot of say if the Barroness says jump.
"Merle, didja check their permits?"
"Yeah, Sheriff. Says here they got themselves a cat 3. Also had this here document, says they work for the Baronness. We got a Barronness?"
"Yeah, Merle, we do." The sheriff gave the scruffy group a suspicious stare, and paused. "Better send it down to the lab in case it's a forgery. Let'em keep the guns though. If they're legit, we don't wanna go steppin' on anybodys' toes." Sheriff Taylor spat onto the dusty road, turned, and stomped back into his office. He hated when the nobility started trumping local laws. Led to no end of trouble, shootouts in the street, innocent people caught in the crossfire. This was a good world, with good, peace loving people. He sat at his desk and pulled out his personcomp, and began an angry letter to the Barroness planetary liason, but stopped after a few lines. It would never reach her anyways...