[Товарищ ♂uatr]

Насколько понял принцип генерации - симбиоз sessionID и timestamp.

Спасибо Logger'у, теперь у меня есть с чем сравнить и просто "повезло нарваться" на "правильную" версию, видимо она устарела в современных реалиях (SQL server).
В 6.0.947.9033:

ALTER TABLE [dbo].[QueryBindParameters] DROP CONSTRAINT [FK_QueryBindParameters_TraceLines]

    ALTER TABLE [dbo].[XppParameters] DROP CONSTRAINT [FK_XppParameters_TraceLines]

    ALTER TABLE [dbo].[TraceLines] DROP CONSTRAINT [PK__TraceLin__9FC961DF25869641]

    ALTER TABLE [dbo].[TraceLines] ADD  CONSTRAINT [PK__TraceLin__9FC961DF25869641] PRIMARY KEY NONCLUSTERED
    (
    [TraceLineId] ASC
    )

В 6.3.164.0:

ALTER TABLE [dbo].[QueryBindParameters] DROP CONSTRAINT [FK_QueryBindParameters_TraceLines]

ALTER TABLE [dbo].[XppParameters] DROP CONSTRAINT [FK_XppParameters_TraceLines] 

declare @tempPkName nvarchar(128);

SELECT @tempPkName = idx.name
FROM
	sys.indexes idx
	INNER JOIN sys.tables tbl
		ON idx.object_id = tbl.object_id
WHERE
	tbl.name = 'TraceLines'
	AND idx.is_primary_key = 1

exec(
'ALTER TABLE [dbo].[TraceLines] DROP CONSTRAINT ' + @tempPkName);

exec('ALTER TABLE [dbo].[TraceLines] ADD  CONSTRAINT '+ @tempPkName + ' PRIMARY KEY NONCLUSTERED 
(
	[TraceLineId] ASC
)');