How can we track requisitions that have the deletion indicator set? Can we track the date in which the deletion indicator was set?

You can refer the change document tables cdpos and cdhdr. You can also refer Transaction ME53 under menu path goto-statistics-changes, where the complete audit trails of changes, including deletion are stored.