MC> Не считается ли моветоном неиспользование fold* там, где его логично использовать?

Вроде как считается. Есть мнение, что явная рекурсия — это как goto: использовать можно, но лучше выделить некие общие паттерны и использовать их (катаморфизмы, анаморфизмы етц).