Hi @BigSarg, this is intentional and part of the randomness of this new system since perks are given out based on the race of the follower ( Birds, Reptiles, Humans, Apes, Undead, Canines, Felines ) and not the class.

For more information please refer to the following thread:

To clarify, the current RNG is intentional as per design, although we’re always forwarding constructive feedback gathered from the forums on different topics to the developers.
This feedback is always considered and, upon approval, changes do take time, mostly depending on the currently available resources and priority given to the task.

There have already been tweaks to the new movement system thanks to the feedback that has been provided by the community during the testlive and post-patch, so nothing is really set in stone at this time ( regarding the follower perk system, specifically ).