Что лучше - бумага или CASE? Для меня все зависит от момента, в который рождается диаграмма. Если она рождается в интерактивном обсуждении, то бумага или доска. Так, кстати, могут рождаться и достаточно сложные схемы, которые потом фиксируются в CASE - иначе их сложно менять. А простые - обычно на уровне бумаги и идут в реализацию.
Если же схема вырабатывается к обсуждению в одиночку, то я сразу рисую в CASE-средстве. Потому что обычно провожу некоторое количество итераций и на бумаге - оно гораздо менее удобно. Дело в том, что диаграмма должна давать целостность восприятия, обычно какой-то сложной вещи, а тут многое зависит от расположения, это надо пробовать.
В качестве средства рисования для простых схем использую встроенные средства MediaWiki (мы ведем постановки в wiki). А для более сложных - сразу в MS Visio, шаблон UML (только не родной, а с
http://softwarestencils.com/uml), если речь идет о формальной области, или набор из нескольких шаблонов, адекватных задаче.
По поводу добавления в ТЗ. Все понимают, что диаграммы и картинки могут изменяться. Но они являются очень эффективным средством получения общей картины, в том числе - согласования ее с заказчиком. Так что у нас - предъявляются ему сразу, обсуждаются и согласуются. Особенно vision на новые части или изменения. Другое дело, что при работе с некоторыми заказчиками надо различать формальное ТЗ и реальные обсуждения. Но обсуждения должны быть, и картинки - эффективный инструмент для этого.