for host, ports in list(scan_new.items()):
    print((host, ':'))
for port in ports:
    print((':::', port[0], '/', port[1]))
print ()
print(('=' * 10, 'Deleted'))
for host, ports in list(scan_del.items()):
    print((host, ':'))
for port in ports:
    pass
Как сравнить словари и посмотреть, что изменилось?