KLM 777 vs AF A380
A380 anytime...
But not only because of the plane. The KL is a day flight, which IMHO is a waste of time. AF arrives in the morning, and you have a whole extra day to your trip.
On the way back, however, if go for the KL flight, which leaves later than the AF flight, and gives you more time in JNB.