I made a brute a few days ago, didn't level him or password him.
I tried making a new one with the same one, but he was different
I haven't tried using back the same name with the appearance though, as that will take awhile to find back the excat appearance ^^
Reason I ask is the http://oontack.fr/brutes simulation still shows the deleted one.