One feature a competitors software had that i really liked that seems like it would be really easy to implement would be a feature that rotates the brush tip shape to a random orientation but locks it in place for each stroke as opposed to the rotate brush option that rotates each sample stamp of the brush. So each stroke of the brush your tip shape would be different from the previous stroke.
This is great for painting workflows for things like painting fur and hair with brush tip shapes with series of dots as it gives an appearance of randomness to the strokes. My current workflow in ps is i use such a brush then have to do another pass to break up the pattern it creates since each stroke is clearly from the same pattern.