Eu não posso testar em 2005, mas você deve ser capaz de usar um CTE muito bem para numerar as coisas;
DECLARE @FKID INT
SET @FKID = 1
DECLARE @NEWDATA XML
SET @NEWDATA = '<data><text>three</text><text>four</text><text>five</text></data>'
;WITH cte AS (SELECT @FKID FKID, X.value('.','VARCHAR(10)') a,
ROW_NUMBER() OVER (ORDER BY X) r
FROM @NEWDATA.nodes('/data/text') AS X(X))
INSERT INTO TEMPTABLE ([FKID], [MYTEXT], [SEQUENCE])
SELECT fkid, a,
(SELECT ISNULL(MAX([SEQUENCE]),0)+r FROM TEMPTABLE WHERE [FKID]=cte.fkid)
FROM cte;
SELECT * FROM TEMPTABLE;
que dá o resultado:
1 1 one 1
2 1 two 2
3 1 three 3
4 1 four 4
5 1 five 5
ATUALIZAÇÃO
Se a consulta inserir apenas um FKID, a seguinte versão simplificada também funcionará (as alterações necessárias à sua consulta atual são destacadas):
INSERT INTO #TEMPTABLE ([FKID], [MYTEXT], [SEQUENCE])
SELECT @FKID,
X.value('.','VARCHAR(10)'),
(SELECT ISNULL(MAX([SEQUENCE]),0)+1 FROM #TEMPTABLE WHERE [FKID][email protected])
+ ROW_NUMBER() OVER (ORDER BY (SELECT 1))
FROM @NEWDATA.nodes('/data/text') AS X(X)
A finalidade de
(SELECT 1) no ROW_NUMBER 's ORDER BY cláusula é evitar especificar qualquer ordem em particular. Ele pode ser alterado para outra coisa (por exemplo, para X.value('.','VARCHAR(10)' ), se necessário. 
