Which is best for a "pack mule" to carry extra gear?

Can a horse carry gear (I don't know)?

How to best use companion?
- Bring with you for fighting or park outside to load up for fast travel?

You can travel on a horse over-encumbered

Leave a companion outside if you're a sneak character. If you're a melee character, they're a good distraction...