Я пробовал, Django CMS - это приложение, которое ты используешь в своём проекте. Надо только накидать шаблонов. Соответственно, Haystack настраивается как и везде, просто на шаблонах CMS делаешь форму поиска, которая дёргает представления отдельного, не CMS, приложения.
P.S. А вообще, мне Django CMS не понравился в админской части, сильно наворочено. Непонятно, как это отдавать среднестатическому клиенту.