Horses, for sure Maximuuus. My first thoughts though were about riding bears and giant spiders companions, but really any larger animals the player is friendly to.