НБ работает часто хорошо даже когда его предположения не выполняются, а они всегда не выполняются почти
Угу. Видимо, вопрос в том, насколько сильно нарушаются эти предположения. Например, в вышеприведенной задаче нб прогнозирует на коррелирующих признаков значительно хуже константы