Identification is the key
The solution is proper identification. If it is possible to identify a skymarshal and let him get onboard with his gun, it must be possible to identify a flight deck crewmember and let them through without a big security show.
Thought number 2: What would the reaction be, if the same thing had happened to a US crew in Paris?