Por un lado, puedo hacer algo como esto:
Código PHP:
UPDATE tabla_1
SET campo1 = valor,
campo2 = valor
WHERE campo_id = X;
UPDATE tabla_2
SET campo1 = valor,
campo2 = valor
WHERE campo_id = Y;
UPDATE tabla_3
SET campo1 = valor,
campo2 = valor
WHERE campo_id = Z;
UPDATE tabla_4
SET campo1 = valor,
campo2 = valor
WHERE campo_id = A;

Por eso se me ocurrió hacer algo como esto:
Código PHP:
UPDATE tabla_1 AS t1, tabla_2 AS t2, tabla_3 AS t3, tabla_4 AS t4
SET
t1.campo1 = valor,
t1.campo2 = valor,
t2.campo1 = valor,
t2.campo2 = valor,
t3.campo1 = valor,
t3.campo2 = valor,
t4.campo1 = valor,
t4.campo2 = valor
WHERE
t1.campo_id = X AND
t2.campo_id = Y AND
t3.campo_id = Z AND
t4.campo_id = A;
Pero no se cual tiene mejor rendimiento (en phpmyAdmin solo puedo ver el tiempo que tarda y solamente lo muestra con el segundo caso. Además, no tarda casi nada, así que el valor no es de mucha ayuda).
Además me interesa mucho esto, sobretodo porque un par de esas tablas serán tablas muy grandes y tendrán campos algo pesados (pero no los que usaré).
PD: En el ejemplo no estoy usando los nombres de campos reales solo usé esa notación para que se vea fácilmente de que trata, pero el ejemplo real es así de simple, incluso "es el mismo valor que le debo poner a cada campo"

Gracias adelantadas.