part-MED specifies "that for a licence to be valid the holder must also have a Medical Certificate appropriate to the licence"
Can you point me to the specific reference for that quote?
My EASA licence does not state that. In section IX - Validity, it only states that a medical is required to exercise the privileges of the licence.