Вообще-то как раз вызов хранимой процедуры меньше всего влияет на используемые протоколы и клиента, так как она выполняется на сервере. Единственное, если она возвращает много данных в клиента, то это будет подольше, но в любом случае на дольше чем выполнение обыкновенного запроса. Вывод - если тормозит значит криво написана хранимая процедура -- попробуйте вызвать ее через Query Analyzer и сравнить временные характеристики с вызовом из Delphi. Для оптимизации можно использовать Query Profiler -- он может показать наиболее ресурсоемкие запросы внутри процедуры.

Успехов, Александр.