А чем можно сравнить 2 предложения ?

что ты подразумеваешь, какую разницу хочешь увидеть? пример приведи.
в комбайне nltk посмотри, и pymorphy.

Levenshtein?

https://pypi.python.org/pypi/fuzzywuzzy

да он же работает на том же алгоритме перестановок что и difflib.

Глянь на «алгоритм шинглов». ©

это тоже очередной вариант перестановок

text2vec?

Если ты хочешь сам реализовывать алгоритмы, читай про выравнивание последовательностей, алгоритм Нидлмана-Вунша, алгоритм Хиршберга, а также, наверное, про расстояние Левенштейна и Дамерау-Левенштейна, и про алгоритм Вагнера-Фишера.

Если тебе надо библиотеку, смотри nltk.align.