MySQL выборка, что быстрее?
А смысл выделять свойство сущности в отдельную таблицу? Конечно же хранить в основной.
Зачем вам дополнительная таблица? Что это даст?
Заведите флажок в таблице юзеров и индекс на него.