You may need to change the species.
As in, don't CALL it a cockatrice, instead, in that case, probably just call it a phoenix... also, no paralysis. Unlike in pokemon, in reality, paralysis = GG no re. With paralysis, you basically win every battle with a single attack. Why? Because creatures can't fight back if they can't move, and these creatures are no exception to that.