Le mot n’a pas « perdu son genre », personne n’est pas un nom dans cette phrase.
Dans l’exemple que tu donnes personne est un déterminant de quantité nulle, donc il ne comporte pas de distinction de genre, par défaut l’accord se fait au masculin (c’est ce qui se passe dans la phrase que tu cites). Cependant l’accord peut se faire au féminin s’il est évident que le pronom s’applique uniquement à des femmes : personne n’est plus belle que toi, oh ma reine.
Nul suit la même règle. Rien, autre déterminant de quantité nulle, ne peut jamais être mis au féminin.

Il y a deux mots en français qui s’écrivent personne : un nom féminin, et un pronom. Le nom est grammaticalement féminin, même s’il ne porte aucune indication de genre sur la personne ; le pronom personnel correspondant est donc elle. Mais dans cette phrase, c’est le pronom personne qui est utilisé (cela se voit à l’absence d’article, entre autres : « que personne … », pas « qu’une personne … »).

Le pronom ne porte pas en lui-même de marque de genre. On ne peut pas vraiment dire qu’il ait perdu son genre. Certes, étymologiquement, il provient d’un nom latin, puis ancien français, féminin (on disait : « nulle personne ») ; mais le genre est tombé lorsque le nom s’est transformé en pronom. Grammaticalement, personne est de fait neutre. Comme le français n’a pas de neutre, en l’absence de marque de genre, on utilise le masculin.

Lorsque les personnes que pourraient désigner le pronom sont forcément féminines, on trouve quelquefois le féminin, mais plus couramment le masculin. Selon le Dictionnaire de l’Académie française,

Le pronom indéfini Personne est du genre masculin. On rencontre néanmoins, dans la langue soutenue, certains cas où l’accord se fait au féminin, lorsque Personne équivaut à aucune femme. Pour Pâris, personne n’était plus belle qu’Hélène.