Sorry, but it is a business’ RIGHT. If you don’t like WalMart’s printing services, feel free to use something else.
Besides, who would want to use WalMart printing anyway?
Yes, if Walmart's policy is such, no problem. Problem is, it wasn't their policy, it was an employee coming up with her own interpretation of policy.