Actually I tried installing in Kali too, but I couldn't. The problem is that Kali 2.0 headers does not contain many dependencies that are required for cuckoo to run. So, I shifted to Debian 8.0....