На самом деле ничего не мешает писать императивный код, не страдающий этими недостатками. Другое дело, что мало кто этим заморачивается. И, напротив, не так уж сложно получить на чистом ФП монстра с тонной побочных эффектов протаскиваемым состоянием.
