Видимо я не до конца разобрался в теории вопроса. На практике всю жизнь приходилось выбирать между Сциллой и Харибдой. Так, чтобы обе были 0.8 при сильном дисбалансе классов, я ни разу не видал.
В практике это может быть очень сложная задача, в теории может быть очень простая. Зависит от формы засимости, от геометрии перемешивания кейсов в пространстве признаков. Может и самые топовые модели не разделят. Но может быть, например, так, линейная разделимость: