Azir doesn't make much sense for this theme. His theme oozes civilization and warfare that includes organized soldiers. The soldier's themselves could be made look like cavemen or pterodactyl hybrids, but it wouldn't look very authentic.
Kha'zix could work a "prehistoric skin" fine, but I can't come up with any stone age ideas that could work. Q doesn't have much room to work on. W could be arrow heads? E animation could be made more primitive. But the ultimate would't really make any sense. Maybe when the ult is activated it would make an effect of "kha'zix hiding into tall grass with grass jumping out"? Not a big fan of this one.
Wukong, however, would make a lot of sense. His theme is animal like anyway and he uses a club like weapon already, so it would be very authentic for him. Q is very simple so it's all done. The W clone could make a "wooden" or "rocky" sound when it's duration ends, indicating that it was a wooden doll or a statue of some kind. His E would make grass effects instead of clouds and his ult is pretty self-explanatory like his Q.
I think the Wukong skin would work very well. Too bad he got a skin recently. Maybe it would fit well as a "Beast Hunter" skin too.
