Quando você adiciona uma coluna de bits à sua tabela, ela ocupa um byte inteiro em cada registro, não apenas um único bit. Quando você adiciona uma segunda coluna de bits, ela será armazenada no mesmo byte. A coluna do nono bit exigirá um segundo byte de armazenamento. Tabelas com coluna de 1 bit não terão nenhum benefício de armazenamento.

Tinyint e bit podem ser feitos para funcionar, usei ambos com sucesso e não tenho preferência forte.