So probably 70-80 times until he finally follows you again. You'll have to call up the tamer, or have a stack of 100 fish steaks on hand and issue the command and feed him each time it fails. So the tamer will give the command to follow you, but if your frenzy starts fighting something or goes wild the command will be lost. You (for the most part) can't command them. With the frenzy I might get 3 or 4 towns in before I have to refresh. The horse I might have to refresh every town or town and a half. When I hit a town i'll hit all the reagent shops and rare spawns, so I do more running around than the usual person.
You only really need a frenzy for PVPing so don't feel like you have to get one. basically you don't have to hop off nearly as often. They have a lot more stamina than a horse and can go a lot longer between refreshes. You could also buy one of my frenzied ostards (or someone elses).
The mounts stamina will be fully refreshed. Make sure the mount is in follow mode then just jump off take step, and hop on when the animal takes one step.
