Я чувствую вашу боль, документация по TFS API ужасна. Тем не менее, вот моя лучшая попытка угадать, что такое DeletionID.
Когда TFS удаляет элемент, он на самом деле просто устанавливает DeletionID и сохраняет его рядом. Элементы, которые не были удалены, имеют DeletionID, равный 0.
Некоторые методы принимают DeletionID для ссылки на элементы, которые были ранее удалены, например, в случае, если вы хотите восстановить их, например.