Вряд ли IF..ELSE может быть медленной конструкцией...
И потом, как правильно сказал Genady, у CASE и IF..ELSE совсем разное назначение.

Единственная ситуация, которая приходит в голову - это когда проводится попытка объединить несколько запросов в один, используя case для анализа некоего параметра.

Что-то типа:

\ndeclare @p int
set @p = 1

select col = case @p
when 1 then (select один_селект)
when 2 then (select другой_селект)
end
from ...


Можно заменить на:

\nif @p = 1
select один_селект
from ...
else
if @p = 2
select другой_селект
from ...


...или что-то вроде того...