I finally installed Kali Linux on my Nexus 7 and Galaxy Nexus with Linux Deploy. The OS is running, but the problem is, even with the added "missing" repos in the sources.list, the pentesting tools are missing.

Oh well, back to the drawing board for me I guess. I just wish someone can come up with a straightforward way of installing Kali linux for smartphones and tablets.