I just installed Admin on my server, only to find that the links that appeared in the block at left were:
- Add content
- Switch theme
- My account
"Administration," however, was not one of the links. After some digging, I enabled the core Menu module, and the Administration menu then showed up in the Admin block.
So, you may want to note this in the installation instructions. I don't think this should count as a dependency exactly, since the module still functions without it; but it should at least be clear.