Как правильно: «его называли «черствая душа»» или «его называли «черствой душой»»?

Правильно будет: "его называли «черствой душой»". В данном случае слово "черствой" относится к существительному "душой" и должно сохранять склонение.