Here’s another thought… You could use a gradient brush… Info on how to do this is found here in this thread:
Krita does have some nice default gradients that can give you painterly effects but you’d have to either edit them yourself or import more that others have offered for download.
This is from my experiments…

