Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.
Употребляются два варианта: спас жизни восьмисот врагов; спас жизнь восьмистам врагам.
Корректно: убили 23 жителей (человек).
Написание зависит от контекста.