In Kerry's case the decision of the military (ie, a citation sKerry wrote but issued by the Navy) legitimizes it). In characteristic fashion, a document (Honorable Discharge) should be second-guessed.
The honorable discharge is just as legitimized as any other military issued document. Having been there for 15 years, there is no difference other than the issuer.