Есть несколько богословских традиций, и они дают разные ответы.
Самая распространенная - ответ о качестве жертвы. Авель принес "первородных и тук их" (Быт 4:4), то есть лучшее из стада. Каин принес просто "плоды земли" - без уточнения, что лучшие. Логика: Авель отдал Богу первое и лучшее, Каин отдал что попало. Это про внутреннее расположение, а не про вид жертвы.
Вторая традиция - про сердце. В Послании к Евреям (11:4) прямо написано: "Верою Авель принес Богу жертву лучшую, нежели Каин". То есть дело не в содержимом корзины, а в том, с каким сердцем человек подходит. Авель верил, Каин просто исполнял ритуал.
Третья - типологическая. В христианском богословии жертва животных прообразует будущую жертву Христа (кровная, искупительная), а бескровная жертва Каина этот прообраз не несет. Поэтому принята та, которая "указывает" вперед.
Про предопределение: нет, классическое христианство не читает эту историю как предопределение к злу. Бог видит сердце в момент приношения, а не программирует исход заранее. Каин после отвержения получает прямое предупреждение (4:7) - это и есть ответ на твой вопрос про "справедливость". Ему дали шанс передумать.
Про Евреям 11:4 не знал, спасибо. Получается ключевое слово "верою" - сам текст Бытия это не объясняет, надо читать в связке с Новым Заветом?
Именно. Ветхий Завет часто читается через оптику Нового - это называется типологическая экзегеза. Для иудейской традиции, кстати, ответы будут другие.