я рисовал блок-схемы в Corel Draw, Adobe Illustrator, Word, Powerpoint, Visio, Rational Rose, Sparx, Aris... (Visual Paradigm, честно, не смотрел) по-моему, лучше PlantUML нет ничего. При этом надо примерно следовать стандарту, смело отклоняясь от него, где надо. Хотя все, что касается художеств... очень субъективно
Ну, у блок-схем как таковых всё просто, там тот же цикл нормально описывается, а вот в uml цикла как такового нет, вернее, есть, но по-другому, там куча плюшек вроде диаграмм состояний, процессов, в общем, всё очень серьёзно...)
Так вот я думаю, для наглядности описывать код лучше простой блок-схемой (я про внутреннюю доку предприятия, чтобы потом самим же её и читать и видеть всю логику, так сказать, сверху) или всё-таки замахнуться на юмл, где есть много чего дополнительного...
Скажем так, если в будущем давать кодерам не просто задания, а блок-схемы для реализации... давать просто блок-схему в графическом формате или давать диаграммы в юмл?)