Suppose Rice was more successful, would his leash have been a bit longer? There were grumblings for years about Indiana coach Bob Knight acting the same way. Knight survived a similar video, which actually showed him choking a player in practice, but was fired months later after breaking a zero tolerance policy put forth by IU after that incident.
For actions like this, there need not be a policy in place, it should be a given. Any one of the abuses should have been enough to get Rice fired, not rehabilitated or suspended, even if the outside world never knew about it.