I would chase it - EU citizens have inalienable right to enter the EU, no matter how worn their passport may be. (even less so, if it's a biometric passport, but doesn't really matter)

The passanger identified himself with a valid EU passport - from then on, it's the KLM agent misguided call to deny boarding. Did the passanger escalate at the airport? Station manager, flight captain?