I already made comment about this, but thought making discussion might be better idea.

I can not find any building or ability, or simple any way to recruit kroxigor as nakai. I assumed main building would unlock it, but it does not. None of other buildings do either :(