Можно конечно теоретезировать, однако на практике когда я пишу что-то на ФЯ я лично не замечаю существенных различий и особенностей в плане мышления и напряжения неких отделов мозга. Та же самя алгоритмика, если алгоритмика в решаемой задаче играет значимую роль (т.е. не сводится к тому, что можно выразить в стандартной библиотеке).

Единственная особенность ФП -- там намного проще организовывать хорошую архитектуру ПО, однако иногда сложнее достигнуть высокой производительности (если вдруг понадобилось бороться за каждый процент быстродействия и потребляемой памяти), впрочем, производительность это уже скорее особенность автоматического управления памятью, нежели что-то иное.