Корректно: Уверены: там найдётся то, что вы искали!

Верно и то, и другое, это разные подходы к морфемному разбору. При разборе слова по составу необходимо различать синхронный (т. е. современный) состав и исторический (этимологический) состав. Исторически в словах ненавидеть, негодовать, небрежный  не – приставка (когда-то в языке были слова навидеть, годовать и т. д.). Однако сейчас, в современном русском языке приставка в этих словах уже не выделяется (ведь слитное написание этих слов как раз и обусловлено тем, что без не они не употребляются), не считается частью корня.

Запятая нужна, слово что здесь является не частью союза несмотря на то что, а союзным словом — подлежащим внутри придаточной части: Несмотря на то, что стряслось с самого утра, я принимаю свой день и свои чувства.

В обоих случаях запятая перед что нужна.

В параграфе 15 «Полного академического справочника» под ред. В. В. Лопатина в качестве фактора, который препятствует постановке тире, упомянуто личное или указательное местоимение в роли подлежащего. В приведенном примере в роли подлежащего выступает местоимение другого разряда — определительное. Кроме того, сказуемым при нем является инфинитив, а в этом случае тире ставится.

Местоимения кто и что имеют только форму единственного числа.  

Запятая ставится либо перед всем союзом несмотря на то что, либо перед его второй частью. Таким образом, запятая после то не нужна.

Ваш вопрос очень интересный и важный, потому что история слова входит в комплекс факторов, на основании которых лингвисты определяют норму написания. Слово пока не зафиксировано академическим орфографическим словарем (оно, конечно, сниженное, но словарь фиксирует и такие слова). Изучение его истории требует времени. Мы сможем дать ответ на Ваш вопрос после исследования. А пока отметим, что предварительная рекомендация орфографистов — писать это слово слитно. Один из факторов, влияющих на написание слова, — аналогия с синонимичным и однокоренным похоже.