Hai ragione. Le due operazioni di aggiornamento verranno serializzate una dopo l'altra. Il loro ordine è molto difficile da prevedere, quindi non dovresti provare.
Se una terza query chiede SELECT a, b FROM tbl WHERE id=123
più o meno contemporaneamente, quella query verrà serializzata, in modo imprevedibile, con le altre. Quindi può succedere prima, tra o dopo gli altri due.
Alla fine entrambe le query di aggiornamento verranno completate. Ci vogliono più di queste query per causare un deadlock.