I can easily follow the history of long-deleted remote branches that I never had to begin with... you might need to pull it by ID instead of by name to get it locally, but you can still view the name, history, commits, diffs...
http://fossil-scm.org/index.html/doc/trunk/www/branching.wik...
In fact, I'd say Subversion, Git, and Fossil call different things "branches".
Note: I'm not saying that one way is superior to another, I'm just saying that Fossil does track branch history, but Git doesn't.
the annoying part of getting it back was that you can't just do "checkout {name}" you have to do it by the SHA ID and then commit again by the original name, but before all that, you can 100% follow any since-deleted branch by its name. there's just a weird disconnect between viewing its history and having it directly in your hands again.