Это хитрый хак, но если столбец допускает NULL, то вы можете использовать NULL вместо «NO» и «YES», как и раньше. Примените ограничение уникального ключа к этому столбцу, и вы никогда не получите два значения «ДА», но при этом у вас будет много НЕТ.
Обновление: @Nick Pierpoint: предложено добавить проверочное ограничение, чтобы значения столбцов ограничивались только "YES" и NULL. Синтаксис полностью проработан в его ответе.