Actually, unless the paladin is delusional they likely realize they're less than fully good by their very nature as a mortal, regardless of their specific alignment. On a temporal scale, I'm not sure any mortal creatures can really be "fully" good, evil, lawful, or chaotic. Even a paladin can be...