Ну, один из подходов - разместить UISearchBar вне UITableView. Тогда он явно не будет прокручиваться с табличным представлением.
Если вы хотите использовать UISearchDisplayController (и получить все хорошие анимации, которые идут с ним), я думаю, вам будет труднее.