A solução exigia a verificação dos
Dynamic Parameters propriedade no driver OraOLEDB.Oracle no SQL Server (Server Objects/Linked Servers/Providers/OraOLEDB.Oracle). Então, para chamar o procedimento, tive que fazer o seguinte:
DECLARE @userid varchar(50)
SET @userid = 'MyUserId'
EXECUTE ('BEGIN P_CREATE_USER(?); END;', @userid) AT ORACLE_SERVER
