I do like to follow the rules when they make sense or the Dive Op has reasonably sound reason for them.
The 500 psi rule: If the Dive OP says, "..less than that will require a VIP, and you will pay". I say, "I will give you $500 cash right now if you can get water in a tank, without and mechanical aids, that has even 200 PSI in it." I've never paid. However, if they say, "This is to insure the new (read most vacation) divers come up with an adequate reserve of air." I keep my mouth shut.
Dive Time Limits: I usually follow them but use every minute.
Particularly on drift dives.
You must have a guide: Unless it is a local law, or it's a site that may be complicated, (Kauai Tunnels for instance) I find a different Dive Op.
Knives, gloves, touching rules - sure - why not. I do however, keep at least one line cutter somewhere.
To me, If I'm diving with a shop, dive boat or from a resort, I'm there to have fun, so unless the rule is just plain stupid, I'll follow. On the other hand, I like discussing the rules before I book the trip and most of the time, everything works out fine.