Есть несколько похожих сп. Внутри проц происходит вызов других процедур. Причем налицо непонятное замедление выполнения консолидирующей процедуры.

Было произведено следующее. Весь контент вложенных процедур был вставлен в основную, т.е исключены вложенные вызовы. В результате это процедура разрослась (12000 строк), но выполнение её увеличилось в 2.5 раза !
Планы процедуры до переделки и после абсолютно одинаковые, изменилось немного только процентное распределение внутри батча, причем совершенно непонятным образом.

Дальнейшее изучение дало следующие результаты. Вызов одной процедуры (назовём Child) из родительской (назовём Parent) вызывает непонятную потерю времени, если только в Child присутствуют ветвления. Наличие нагромождения из больших запросов, вложенных курсоров на скорость исполнения Parent не влияет. Но достаточно добавить одно ветвление с достаточно большим блоком BEGIN END. Как все непонятным образом "садится".

Больше всего обидно, что планы исполнения и статистика ввода/вывода при анализе ситуации совершенно бесполезны.