There is an hourly non-stop TP service from Vic to Leeds (it's the Liverpool - Newcastle service), taking 49 minutes, although there's engineering stopping it from running this week.
Once the Ordsall Chord is opened, later this year, Victoria will be the quickest connection to Leeds.