I don't think so. Each generator $l$ of $L$ is a vector of length $2^n$ with each entry $\pm a^i$  for some $0\le i \le n.$ There is only one entry which is $a^n$. If $a$ is large enough, then wouldn't that $k=1$ entry be larger than $\|l\| \sqrt 1 / \log\log n ? $