You could say the same thing about a birth certificate.
You can't have it both ways. If someone claims to be a citizen, they don't need documentation of a visa - they only need to demonstrate they are a citizen.
But if someone is not a citizen and does not have documentation, the lack of documentation that they ever had a visa (and this can be looked up) demonstrates they came here illegally.