Вы можете рассматривать вложенный dict как неизменный:
myDict["myKey"] = dict(myDict["myKey"], **{ "nestedDictKey2" : anotherValue })