Deleted brushes are marked in krita resource folder (specifically, in resourcecache.sqlite), so reinstall krita doesn’t work, since it doesn’t reinstall the resource folder.
You can either:
- Remove
resourcecache.sqlitefrom resource folder (have some side effect like losing your custom tag) - Or → How can I add a deleted brush back to the brush list? - #2 by Lesqwe56