I've used both and I tend to go by the lowest fare and best times ( I used to do Johannesburg a lot and preferred the Air France timings).
Didn't Air France recently upgrade from an ATR42 to an ATR72? If so, must be doing well at BRS, as KL usually use the Fokker 70, meaning a 50/50 split of capacity and it's usually pretty full.