other = ['Other', 'Unknown']
ids = set(i for i, j in mylist)
known = set(i for i, j in mylist if j not in other)
outlist = [k for k in mylist if k[1] not in other]
outlist.extend((i, other[0]) for i in ids - known)
Что такое Pythonic способ изменить dict с ключом и несколькими значениями, чтобы получить желаемый результат?