La solución requería verificar los Dynamic Parameters propiedad en el controlador OraOLEDB.Oracle en SQL Server (Objetos de servidor/Servidores vinculados/Proveedores/OraOLEDB.Oracle).
Luego, para llamar al procedimiento, tuve que hacer lo siguiente:
DECLARE @userid varchar(50)
SET @userid = 'MyUserId'
EXECUTE ('BEGIN P_CREATE_USER(?); END;', @userid) AT ORACLE_SERVER
