Muchas Gracias por la respuesta, encontré la forma de hacerlo (aunque no es tan aleatoria, es más bien secuencial), la dejo por si a alguien le sirve
Código SQL:
Ver originalDECLARE @cantidad INT = (SELECT COUNT(campo) FROM Tabla);
DECLARE @usuarios INT = 4;
WITH cantidad AS (SELECT top (@cantidad/@usuarios) * FROM Tabla)
UPDATE cantidad SET Campo= '2';
WITH cantidad AS (SELECT top (@cantidad/@usuarios) * FROM Tabla)
UPDATE cantidad SET Campo= '3';