“Illegal doesn't mean non-existent. Some/many Mexican immigrants in the USA are illegal. Do they not exist?
Social stratum can't be cancelled by laws. It is there as long as any representatives of it are alive and consider themselves as such. And it doesn't depend on the documents they have. There are still people who trace their origin from nobility of the past and thus hold themselves part of it even in such countries where decrees cancelling it were issued and/or modern state system has no place for them (Russia, Japan, Italy). Or some families of New England.
You might as well issue a decree that there is no such nationality as, for example, Jews, Tatars or Gypsies. Does it mean they will disappear?

Oh, a lot of things added-up here.
The Nobility was a class when its members had a political/social use. This use disappeared slowly and this fact was matched by the disappearance from the political landscape. The class Nobility vanished by a change of Constitution but not only. No body decide to create the Bourgeoisie but the Class appeared as the system of production and the representation of the world changed.
The warriors were not any more required as the lowest coward could kill the bravest knight from behind his barricade with a musket. Evolution, pure Darwinian evolution… For the same reason, difficult to be a King from Divine Will when less and less people believe in God(s)ess(es).
And yes, you are right, so murderers, thieves and drugs dealers are as well illegal and don’t mean they do not exist. That doesn’t make them a Class in Marxist definition/acceptation sense.
We are not speaking a Social Stratum; we are speaking of Classes, as define by St Augustine or Marx. The old religious model collapse thanks to the Industrial Revolutions(s) and some evolved in high Bourgeoisie as the English Gentry, the others, trying to clench to their Privileges just died, from some of them literally. However, even in England, the Class Nobility ceased in its function so died as Class.
And no, self-determination is not what you are. They can trace whatever they want, and think whatever they want, that doesn’t make Nobility a Class, just a delusion, especially when you study History and learn how Nobility was created... My county of birth was annexed by Louis XV le Bien-Aimé because the biggest provider of “false” Nobility and money. You paid and ding, you were elected Member of the Parliament (Official post leading to Nobility) for 3 days, then you bought a piece of land, you took the mane of the piece of land, and dong, 10 years after you printed a nice visit card with blazon, 2 wolves with a piece if Oak, there you were a Noble. With careful planning, you could by a Castle from a ruined older noble, married your son to his daughter, than would speed up the process... But I digressed.
As the last part of your intervention, as much as I know, Jew is not a nationality but a religion. Not sure that Gypsy is a nationality either. Perhaps Tatars are. And the all three are not Classes but a social/tribal/human link. So comparing them with a legal status or an obsolete occupation/work is absurd.