Unless you have a contract or CBA that expressly guarantees progressive discipline and does not allow for any steps to be missed (which is highly unlikely) then no, it was not illegal.