Здравствуйте, DynoMEAT, Вы писали:
DME>Спасибо, попробую повторить логику AutoComplete вручную...
DME>Вот мне только интересно, почему нету просто какой-то функции, отвечающей за сравнение. Чтобы можно было взять ее и просто перегрузить

Ну как же ж нету, когда есть. Берете CollectionViewSource, объявляете его в XAML, и его назначаете источником данных комбобоксу. И, собственно, фильтруете уже его.