sys.sysusers é uma exibição depreciada para o SQL Server após o SQL2000. Em 2005, ele informa que a coluna uid é um pequeno int para manter compatibilidade com versões anteriores, mas a coluna de id subjacente é um int. O sys.sysusers observa que qualquer coisa acima de 32.767 retornará null.
As visualizações sys.database_principals e sys.server_principals mais recentes mostram a coluna principal_id como um int. Então você seria bom até 2 bilhões registrados.