Pixels while texture painting
From your description I guess what you're getting is the strokes on the left and what you want is the strokes on the right.

To get that make sure that the fallout is set to smooth or something similar