The government works for the powerful, and the powerful are corporations.
This one, oddly enough, is only possible because of the government: in states where it's possible for gas stations to give cash discounts, this is only because state law overrides merchant agreements that otherwise prohibit it. Otherwise, credit-card merchant agreements (i.e. corporate policy, not government policy) generally prohibit differential gas/card pricing. As a merchant you could choose not to do business with Visa at all, but if you do business with Visa, you aren't allow to give cash discounts by the contract terms.
http://www.mastercard.us/merchants/support/surcharge-rules.h... http://usa.visa.com/personal/get-help/checkout-fees.jsp
I don't know what "quite often" means, but most of the times it isn't. The government is looking for criminals. Corporations collect data to increase profits. Some of the data collection is done to catch criminals, but most (actually, virtually all) of it is done in the name of profit.
Second, that's a 10,000 limit per day, not per purchase.
Third, as someone else indicated, no clerk said anything to the OP. She just noticed the sign saying that large gift card purchases would be reported to the authorities, which would make me uneasy as well (how much is "large"? to what authorities?).
Small companies can be equally guilty of misusing data. The best example is credit reporting data, which is often used to screen out job applicants and creates a downward spiral where falling behind on your bills due to a job loss harms your credit which prevents you from finding another job. This has nothing to do with big multinationals.
We've gotten so used to the advice about "building credit" that we've forgotten that it's really corporate surveillance. But at least its regulated, unlike Facebook.
If "Abdul al-Qaeda" makes hundreds of all-cash deposits under the $10K reporting limit into his brokerage account, that still represents a potential red flag. Employees who are servicing that account could face serious penalties (from the government) for their failure to look into potential money-laundering for nefarious purposes. The laws are written vaguely, so such employees can never be 100% certain that they are in compliance.
http://www.law.cornell.edu/uscode/text/31/5330
I don't know of specific instances where they were enforced (IANAL, etc).
This page [pdf] cites some specific penalties but does not refer to specific cases
http://www.anti-moneylaundering.com/pdf/Example_Fines_and_Pe...
So please don't blame the merchants for this. I can assure you that the merchant doesn't care if someone wants to pay in cash. In fact, they prefer it usually (e.g., cash discounts at gas stations).
What people see as "corporate oppression" is quite often government oppression.
Personally, I think both corporations and multinational corporations are engaged in this kind of misbehavior. Indeed, the line between powerful politicians and powerful corporate leaders blurs more and more each passing year.
If each side of the political spectrum continues to ignore the fact that both government and large corporations are at fault here, things will never get better.