Учитывая, что эльфы на равных могли 1 на 1 резаться с балрогами, а один из их королей (и дядя Галадриэли) даже раз на раз вышел против Моргота и сумел ранить его - вполне себе верю, что на них всё заживает как на собаках. Про врачевание души: в книгах упоминается, что Элронд смог излечить тело своей жены, но не смог излечить душу - значит как минимум у них действительно есть практика врачевания души.