Você tem razão. As duas operações de atualização serão serializadas uma após a outra. A ordem deles é muito difícil de prever, então você não deve tentar.

Se uma terceira consulta perguntar SELECT a, b FROM tbl WHERE id=123 mais ou menos ao mesmo tempo, essa consulta será serializada, de forma imprevisível, com as demais. Portanto, pode acontecer antes, entre ou depois dos outros dois.

Ambas as consultas de atualização serão concluídas eventualmente. É preciso mais do que essas consultas para causar um deadlock.