At least in that case you can refactor the stored proc to be more performant without pushing application changes.

Agreed, however that applies to SQL in general.

I have seen DBAs make wonders without changing queries, only by adding the right set of indexes.