Возможно есть более легкий способ. Но я пока делаю так:
Если собираюсь с кистью что-нить сотворить, то создаю новый слой поверх своей картинки, потом применяю кисть. Она поворачивается также как и обычный рисунок: Ctrl+T и крутите сколько влезет.
Если мона делать проще, с удовольствием научусь.
и я так делаю =) можно еще конечно в настройках кисти - разброс и поворот поставить, но это если те не слишком важнно как оно повернется.. оно тама случайно будет :)