Gulp — CSSO vs CLEAN-CSS?
Сам когда то выбирал между csso и cssnano - после тестирования каждого в нескольких проектах, по результату после csso файлы стилей минифицированные были меньшего размера. Нужно конечно учитывать, что можно запускать с разными опциями, но я всегда делаю выбор на основе собственного тестирования. Поэтому выбор за вами.
Ни то и не другое. 
Лучше всего — CSSNano. Помимо обычной минификации CSS, он использует и другие методики сокращения кода (к примеру, преобразование RGB- и RGBA-цветов в HEX-цвета, удаление ненужных значений свойств, сокращение имён анимации, объединение нескольких классов через запятую в случае одинаковых стилей, ну и кучу всего другого).
https://cssnano.co
https://www.npmjs.com/package/gulp-cssnano
P. S. Работает с AutoPrefixer корректно (потому что тоже основан на PostCSS). Карты исходников тоже поддерживает.UPDATE. Речь идёт именно о работе оригинального CSSNano (не gulp-cssnano) в связке с PostCSS для Gulp. Посмотрите комментарии других людей к моему ответу, там есть интересные вещи/аспекты касательно других подобных плагинов, которые вполне могут быть лучше, чем CSSNano.