Вы можете попробовать использовать set:
>>> list(itertools.permutations(set([1,1,2,2]))) [(1, 2), (2, 1)]
Вызов для установки удаленных дубликатов