I have all my companions with horses, bows, and two quivers. My medic on a camel for the lolz.
This keeps them alive, as opposed to making them melee on horseback.
I keep switching sidearms like long glaives, spears, and swords for when they're running down routed enemies or get unhorsed.