Воздаяние в ПЛиО бесспорно существует, но не в прямую... Просто его не надо путать с ответственностью за свои поступки, когда человек своими решениями и выбором предопределяет и свою судьбу.
А тема выбора для ПЛиО одна из ключевых. Каждый важный персонаж в книге, так или иначе делает свой выбор, и впоследствии несет за него ответственность.
Наказывает ли Мартин героев? Ну он в принципе так вопрос никогда не ставил, он не Бог. И вообще старается рассказывать историю без нравоучений, хотя его личные симпатии в общем то очевидны.
Тем не менее определенные выводы мы можем сделать из того, что уже в книге свершилось...
Тайвин Ланнистер - получает привет из прошлого от "Тиши". А ведь казалось бы из всех его злодеяний, это было то, что менее всего ему угрожало.
Теон Грейджой - я не склонен считать его историю наказанием и исправлением, уж Рамси менее всего годится на такую роль, но было бы наивно считать, что всё что с ним произошло, это случайный выбор Мартина.
Безусловно это не означает, что все совершившие нечто подобное - должны расплатиться. Это было бы совершенно не реалистично, а Мартин пишет ПЛиО вдохновляясь историческими примерами.
Например Джоффри погибает не в результате мести - а в следствии действий Мизинца и Оленны Тирелл. Амори Лорх и Варго Хоут гибнут от рук примерно таких же, как и они сами, и смерть их мучительна и омерзительна. Вообще непосредственное отмщение от рук жертв, или тех кто мстит за них в ПЛиО случается не так часто - можно вспомнить поединок Оберина Мартелла и Григора Клигана, но это пока скорее исключение.