Well, sometimes a person will have a letter from the Home Office, as the rubric says, either in addition to or instead of a passport stamp. And as you suggest, not everyone who applies to be naturalised will have a passport. And indefinite leave to remain/enter or having no time limit on your stay ...