The Kingsroad is as good as it gets, but it still took Robert and Cersei two months to get from King’s Landing to Winterfell.
Had Tywin wheeled his troops down the Kingsroad, it’s quite likely he would have been caught north of the Ruby Ford and been trapped between the Green Fork and the Mountains of the Moon.