Řešení vyžadovalo kontrolu Dynamic Parameters vlastnost v ovladači OraOLEDB.Oracle v SQL Server (Server Objects/Linked Servers/Providers/OraOLEDB.Oracle).
Poté, abych zavolal proceduru, musel jsem udělat následující:
DECLARE @userid varchar(50)
SET @userid = 'MyUserId'
EXECUTE ('BEGIN P_CREATE_USER(?); END;', @userid) AT ORACLE_SERVER