FYI - There is a new Kali image intended to work on Galaxy Note 10.1, but apparently also works with Galaxy Note 2 via chroot using Linux Deploy. I can SSH to the image using "changeme" for the root password. The image may work on other phones and tablets, but I am not sure as I only have the Galaxy Note 2 to test it with.

I also tried booting with the SGN recovery.img, but only saw black screen.