How to improve texture brush result
Yes, alpha brushes for sculpting require a very dense mesh. Really dense.
Try the default cube with a Multiresolution modifier and at least 8 subdivisions = 393,000 faces.
Better 9 (1.6 million) or even 10 subdivisions (6.3 million faces). Then a sculpted line will look like the brush image.