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
  • Devel

"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.