Never knew it was so brilliantly easy to undelete files from TFS: you can do it in Visual Studio, by enabling “Show deleted items in the Source Control Explorer” in the settings.
Just look at TFS – Undelete File or Folder for the screen shots.
Not sure in which Visual Studio version this got introduced, but it works in VS 2010 and up.
–jeroen