IDENTITY 列を更新することはできないため、DELETE/INSERT が唯一の方法です。次のように、IDENTITY 列を再シードしてデータを再作成できます。
DBCC CHECKIDENT ('dbo.tbl',RESEED,0);
INSERT INTO dbo.tbl (Some_Other_Col)
SELECT Some_Other_Col
FROM (DELETE FROM tbl OUTPUT deleted.*) d;
これは、このデータを参照する外部キーがないことを前提としています。