Что значит "математическое мышление"? Чем оно принципиально отличается от "нематематического"? И должен ли им обладать датасаентист?

Это условное противопоставление, сродни женской и мужской логике. Многие практики DS глубоких математических знаний не имеют. Это им и не часто нужно, поскольку 80% времени уходит на сбор данных, их проверку на вменяемость и чистку. Попробуйте в большой компании получить первичные данные от различных подразделений. Или от крупного заказчика. Тут без коммуникативных навыков никак. Есть там и подтема визуализации данных, которая требует скорее гуманитарных знаний. Как и навык презентации результатов работы начальству. 

Я бы разделил DS на практиков и теоретиков.  Нужны то обе категории, но основной спрос на первых.

В основе DS лежит математика, статистика и анализ данных, используя научные методы. Математическое мышление позволяет видеть и извлекать паттерны и анализировать их. Ответ: Да, должен. 

Очень люблю математику и думаю, что у меня есть математическое мышление. Мне кажется, что это способность быстро просчитывать все возможные варианты и так же быстро принимать верное решение для любых вопросов. Это если коротко (имхо)

Математическое мышление - мышление умеющее выстроить путь достижения цели и порядок её достижения с учётом факторов влияния, т.е. алгоритмизировать для сокращения затрат на получение результата.