Found fares on DL, KL, AF (Business) and BA (Club World) between Canada and South Africa - seems bookable through end of schedule. Cheapest combinations appear to be on KL/DL from YYC at $2400USD roundtrip (YYC-AMS-JNB). Also bookable on BA from YYC and YYZ to either JNB or CPT for between $2900-3100USD roundtrip.
*Many* creative routing options available like YYC-DFW-LHR-CPT on BA/AA, YYC-AMS-CDG-JNB, etc. Truth be told the most efficient routings are YYC-AMS-JNB on KL - 2 hour stop in either direction in AMS.
Of particular interest, BA is also transitioning its 747 service between LHR and CPT to eliminate F. Operated by old F 747s, but book a Club World and you can be seated there (I believe you have to be AA PLT or Oneworld Ruby for that privilege). Old BA F with Club World service.
Use any fare calendar (ITA Matrix works best, Orbitz too) to see best flight combinations. DL/KL/AF fares appear to allow stopovers in AMS/CDG. We're heading to Africa next year and had originally booked a hideous routing. For $2400 plus positioning flights to YYC, in our case, makes total sense.
For our dates KLM is using Airbus A330 equipment on YYC-AMS which is the old World Business Class. Routing options exist to get you on better equipment if you have the time and interest. Saw options YYC-MSP-AMS-JNB, etc.
Roundtrip only.
Where are you seeing routing through MSP at the 2400 point? Only way I can seem to route it through MSP jumps the fare to 3500+