For some reason wp cli update didn't work for me because the newly downloaded Phar (which we execute in a sub-process to see if it works) errored with "Could not find mysql binary"

There's no reason for that command to error, and it never did do that in the past. It's supposed to return an empty string, as indicated by the docblock.