Краткий ответ: в большей степени можно согласиться с первым высказыванием:
«Если хорошо постараться, то формализм и бессердечие можно победить».
Почему: формализм и бессердечие зависят от поведения людей, поэтому внимательность, доброжелательность и совместные усилия могут их уменьшить. Второе высказывание слишком категорично: даже если полностью искоренить такие явления трудно, изменить ситуацию к лучшему возможно.
Это вопрос личного мнения, поэтому единственного правильного варианта нет.