Because we don't have a good legal definition of "natural immunity"? Compared to that, vaccination status is official record which is subject to forgery law and its effectiveness has been well studied against most COVID variants.

Note that it is pretty tricky to define natural immunity in a legal way since there is no good scientific consensus on the correlation between some proxy of natural immunity (e.g. antibody level) and its effectiveness against infection/transmission.