Ответ:

Учитываем, что «не выиграл ни одного боя» означает, что Добрыня не одержал ни одной победы.

Если бы все четыре высказывания были правдивы, высказывания Настасьи и Василисы противоречили бы друг другу: по словам Настасьи, Добрыня не выиграл ни одного боя, а по словам Василисы, он победил Ставра. Значит, ровно одно из этих двух высказываний ложно, а слова Савишны и Елены правдивы.

По словам Савишны, Алёша победил Ставра, а Илья победил Алёшу. По словам Елены, Илья победил во всех боях. Следовательно, Ставр проиграл Алёше, Илье, а также Добрыне — если верно высказывание Василисы. В любом случае он мог проиграть все бои: если высказывание Василисы ложно, высказывание Настасьи правдиво, и Добрыня не побеждал.

Ответ: Ставр Годинович.