I had a old resource pack for Photoshop that included some decorative brushes (see my blog post) Maybe they work in Krita…but I don’t know the procedure, sorry. If you want, you can download it here.
Patterns can also be used for decorative effects. You can download some for free here and here to try them out.