"Both have [at least partial] existing rights-of-way and so are starting from a better place....
This sounds about right to me. Note the modifier "at least partial" in front of rights-of-way. Particularly in the case of Trans Mountain, the ultimate odds of the line gong through depend heavily on how partial is partial. At the moment this is impossible to know, but there is some evidence that the line will breach the current right of way in more places than originally advertised. This means more land to be purchased, expropriated, or otherwise gained-access to so new pipe can be laid. More landowners to piss off, in other words. More legal difficulties, more potential blockades, more bad stuff in general if you are betting on the line.