Для копирования списка: shallow_copy_of_list = old_list[:].
Для копирования dict: shallow_copy_of_dict = dict(old_dict).
Но для a set я был обеспокоен тем, что подобное не сработает, потому что выражение new_set = set(old_set) даст набор множеств?
Но он действительно работает. Поэтому я размещаю вопрос и отвечу здесь для справки. В случае, если кто-то еще имеет ту же путаницу.