I don't really see any basis to assume Kuja is smarter. If you want to be nit picky, he couldn't even figure out he was mortal.