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:
As a project manager, I have discovered that different developers want to bring their previous branching method with them when they join the team. Some developers are used to performing individual wo...
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