Ответ:

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

Ответ: Алёша Попович.