I'd suggest a rule that an animal with inventory space sitting in a minecart is treated like a chest minecart. I think that would be simpler and more realistic than having them work on an animal just walking around, but that's an option too. It would give me a good reason to train up a caravan of strength 5 llamas.