BigObfuscator

Используйте контурный анализ.

1) Что именно вы хотите сравнить? Цвета, логотипы, текст, размер? Ваш вопрос совершенно неконкретный.
2) Насколько я понимаю, вы хотите сравнить характеристики кланов. Но тогда вам нужно не сравнение изображений, а распознавание текста, OCR.
3) "прогнать по цвету каждый пиксель" - совершенно бессмысленное занятие. Как и phash в данном случае.

C# библиотека для склонения и спряжения существительных, прилагательных, глаглов, причастий, деепричастий, местоимений и еще кучи всего: LingvoNET
Бесплатна для некоммерческого использования.
Также есть пакет на Nuget.

Что делать в такой ситуации абсолютно не понятно.

А вы преобразуйте уравнение так, что бы плохо обусловленный участок стал хорошо обусловленным (кстати это называется регуляризацией).
Например по формуле x' = 1/(x - x1)

Насчет готовой библиотеки — не знаю, но можете поискать теорию на тему «мешок слов». Вот здесь, например, есть обзор на русском, дающий общее представление synthesis.ipi.ac.ru/sigmod/seminar/Vassilieva.ppt.