That's a problem that you're really not going to get away from using a raster-based program like PS; the brush is only crisp and sharp at the size it was originally 'built' at. To scale a brush up or down in size and still maintain crispness, you'd need a vector-based program like Illustrator.