I don’t know if it’s the contracts, and it’s possible the weakness was in the pre-existing feudal structure, which was distinctively weak in the Riverlands.
But, curse aside, Aegon could have definitely empowered the Tullys by giving them Harrenhal and making them strong enough and central enough to dominate their kingdom.