Cuando agrega una columna de bits a su tabla, ocupará un byte completo en cada registro, no solo un bit. Cuando agrega una segunda columna de bits, se almacenará en el mismo byte. La novena columna de bits requerirá un segundo byte de almacenamiento. Las tablas con una columna de 1 bit no obtendrán ningún beneficio de almacenamiento.
Tinyint y bit se pueden hacer funcionar, he usado ambos con éxito y no tengo una gran preferencia.