AF1 would have been very light compared to, say, a 747 with 400 pax and bags/cargo.
Leaving that aside I understand the 737-800 operated by FR uses steel brakes rather than carbon fibre which give it a longer landing run. (happy to be corrected if I'm wrong).
Regardless of carbon or steel brakes, CIA's runway is quite short - I believe it has a displaced threshold which give an LDA of just over 6000ft. In these situations the aircraft has to be landed firmly in the correct touchdown area. I recently landed at PIK in one of these 737s where the pilot strove for and achieved a very smooth landing. Problem was it took him 3000ft of float to do that - OK when you have 10000ft of estate to aim at (we cleared with about 1000ft to go) but try that at CIA and you would have a repeat of the Toronto situation which is not an ideal way to end a flight.