As mentioned by the document you linked, Bitbucket itself doesn't offer a way to restore a repository deleted by a user. I did however some research and found some links that may be useful. As pointed by Seth, every clone of the repo is indeed a backup (maybe not always up to date), so you should be able to restore a repository by having your own backup of it.
In the following links there is some discussion on this, as well as some scripts presented to have this done, in case you want to automatize the process:
Badges are a great way to show off community activity, whether you’re a newbie or a Champion.Learn more
After spinning my wheels trying to get organized enough to write a book for National Novel Writing Month (NaNoWriMo) I took my affinity for Atlassian products from my work life and decided to tr...
Connect with like-minded Atlassian users at free events near you!Find a group
Connect with like-minded Atlassian users at free events near you!
Unfortunately there are no AUG chapters near you at the moment.Start an AUG
You're one step closer to meeting fellow Atlassian users at your local meet up. Learn more about AUGs