История изменений

    try:
        if dict[dict_key]:
            new_value = sorted(list(set(dict[dict_key] + dict_val_list)))
            dict[dict_key] = new_value
    except KeyError:
        dict[dict_key] = dict_val_list

Кошмар какой.

if dict_key in dict

Да и непонятно, зачем гонять set в list и обратно, когда можно это сделать один раз при выводе, а в словаре держать только set.

    try:
        if dict[dict_key]:
            new_value = sorted(list(set(dict[dict_key] + dict_val_list)))
            dict[dict_key] = new_value
    except KeyError:
        dict[dict_key] = dict_val_list

Кошмар какой.

if dict_key in dict