sp_updatestats parece não funcionar para logins não-sysadmin

Você não entendeu a frase

Requer associação na função de servidor fixa sysadmin ou propriedade do banco de dados (dbo)

"propriedade do banco de dados" significa que este login possui este banco de dados.

Isso não é o mesmo que "é um membro de db_owner database role"

Ownerde um banco de dados é um único login, enquanto pode haver quantos db_owners você quiser.

E, de fato, se você executar

exec sp_helptext 'sp_updatestats';

nas primeiras linhas você encontrará:

declare @dbsid varbinary(85)

select @dbsid = owner_sid
    from sys.databases
    where name = db_name()

-- Check the user sysadmin
if not is_srvrolemember('sysadmin') = 1 and suser_sid() <> @dbsid
begin
    raiserror(15247,-1,-1)
    return (1)
end

Isso controla se o executor é um membro da sysadminfunção de servidor ou ownseste banco de dados: suser_sid() <> @dbsidwhere @dbsidis owner_sidof current database.

Para descobrir o dono de algum banco de dados você deve executar

select owner_sid
from sys.databases
where name = 'some_db';

E você também pode encontrá-lo usando o SSMS:

Ocorre que esse sp_updatestatscomportamento é algum tipo de bug. Uma maneira de resolvê-lo é usar outro sp e conceder executepermissão ao usuário (se não db_owner):

CREATE PROCEDURE dbo.updstatistics
WITH EXECUTE AS 'dbo'
AS
     EXEC sp_updatestats;
GO
GRANT EXECUTE ON dbo.updstatistics TO [<user>];
GO