House Tully would have been in a much stronger position, certainly, and that would have helped make the Riverlands a functional loyalist province. That definitely would have helped matters during the Revolt of the Faithful, the Blackfyre Rebellions, etc.