¿Cómo puedo actualizar varias columnas en varias filas en postgresql usando psycopg2?

Tus data ya está en el formato esperado por psycopg2.extras.execute_values .

Por lo tanto, no lo convierta en otra tupla, simplemente hágalo

execute_values(cursor, query, data)