My company has all sorts of arbitrary rules I have to follow. I don't like it, but they write the checks. They have absolutely every right to fire someone for breaking their arbitrary rules (assuming the rules are not illegal discrimination).
You can fight against the Man all you want, but it's better just to pick your battles. This was a stupid hill for her to die on.