A lot of the guys that got hired this year still had a pretty basic commercial licence. A few had a few more hours, with other having instructor ratings and the like. As long as the company is also hiring Motswana, then they usually don't have any issues in the permit side of things.
However, if you already hold a permit and resident visa, then you will basically be as eligible as a Motswana, and should have no issues at all in getting a job. We hired a girl who was in that situation, purely because she already had the permits, and she also had a little time on a C206.