Na verdade, existe uma maneira um pouco mais limpa de fazer isso, usando a coluna alternativa -sintaxe de lista :
sql_template = "UPDATE foo SET ({}) = %s WHERE id = {}"
sql = sql_template.format(', '.join(updates.keys()), 10)
params = (tuple(addr_dict.values()),)
print cur.mogrify(sql, params)
cur.execute(sql, params)