Cita: En este caso, los números son mas livianos que una cadena de caracteres, sin embargo he escuchado que es mas fácil de procesar las cadenas.
Quien te haya dicho eso, no sabe de BBDD.
En realidad lo "correcto" en algún sentido es no almacenar cadenas, sino relacionar esa tabla con otra donde tengas definidos los estados. De ese modo lo que guardas en la primera tabla es una FK (usualmente numérica), que vincula cada registro con su estado.
Si no lo quieres hacer como una relación, entonces te conviene un ENUM, que permite hasta 255 valores, y permite manejar ambos conceptos al mismo tiempo.
Normalmente no es muy aconsejable tampoco el ENUM, porque cualquier nuevo estado a incorporar requiere modificar la tabla con un ALTER TABLE.