Adomb, пассаж насчет «не было бы истории» не понял. А что касается меня, то, как вариант сделал бы следующее:
1. Пообещал поддержку всем трем сторонам — Ренли, Мизинцу, Серсее.
2. Перекупил всю стражу
3. Захватив власть при помощи Ренли и Мизинца расправился бы с ними.
4. Царствовал)
Как то так — остальное детали.
P.S. Старк кстати мог не отдавать трон идиоту Роберту изначально.