Row by row better? Well, in the sense that if one fails the whole batch won't fail, but then you have no guarantee that all the contacts were updated.

A single-row update can still cause timeouts and deadlocks.

Personally that kind of update I do out of business hours.