If you have a rule with no punishment specified, then you don't have a rule. If deflating the ball was against the rules, then the rulebook should have specified what the punishment should be. You can't just make up a punishment after someone violates a so-called "rule."
Minimum fine of $25000 for tampering. Commissioner also has wide discretion to impose stiffer penalties.