Which horse should I choose?
Fast has the most use for mobility and Strong does more damage if it's your companion I believe. Fast is my suggestion since it lowers time while traveling and you eventually get 2 other mounts that are pretty strong so you can swap out later.