As far as I can say, they are relatively rare to find. I usually find beastkins only in the stock of the special slave trader.
For this reason, I normally start as a beastkin and my starting servant is also one.
