Влияние типа поля на быстродействие индекса. MySQL?
SET profiling = 1;
ваш запрос 
SHOW PROFILES;
сделать для обоих вариантов таблицы, выложить сюда.
Но в этих статусах ('edit', 'order') менее 1% всех записей, т.е. индекс в данном случае не эффективен
Таки наоборот. Чем меньше записей от общей массы подпадает — тем эффективнее индекс.

Попробуйте с count(0), т.е. по константе. Есть мнение, что mysql вычитывает все подошедшие строки, а text'ы — не читает, т.к. расположены отдельно от таблицы.