Про плагин не подскажу, не знаю таких. Но есть такие кисти в Painter (ну по крайней мере, версии с 6-й по 9 точно есть) Кисти FX, выбрать Fairiy Dust. Так что если есть в пределах досягаемости Painter, смело делайте это там. Там еще много всякого-разного имеется...
Наверное, все-таки нет :).
Тогда делаем все в ФШ (у меня версия 8):
Выбираем Custom Shape Tool (u), в палитре SHAPES загружаем набор обьектов под названием Shapes - как раз там есть разные звездочки.
На новом пустом слое вытягиваем понравившуюся звездочку, жмакаем Ctrl+Enter - получаем селекцию.
Заливаем ее каким-нибудь цветом, пусть будет черный.
Не отменяя селекции, идем в Edit\Define brush preset. Создаем свою заказную кисть.
Идем в закладку Brushes, там нам понадобятся Shape dynamics и Scattering, ставим у них галочки и двигаем рычажки до достижения нужного эффекта.
В принципе - все! Наверное, лучше будет не рисовать этой кистью, а только "потыкать" в нужных местах :D
Подрегулировать прозрачность слоя со звездями, может, слегка размыть, ну вот и все.