Perhaps the Training Captains themselves need to demonstrate they are able to accomplish crosswind landings with winds up to the limits contained in their FCOM. Not in the simulator either and not with passengers so they are not placed in danger.
Other than in monsood conditions, it is hard to find crosswind conditions approaching the AIE imposed limits. Even with monsoon conditions, I've never experienced a crosswind component of more than 15 to 20 knots.