Warning: There will be pictures of insect and arachnid beings rather up-close.
Based off the Qiraji Gladiator, the Qiraji Bruiser would be a good fit for an Aqir-descended humanoid pet. His older model could size down well enough for a pet. It could be a drop from General Rajaxx in the Ruins of Ahn'Qiraj.
As for moves, it could be similar to the Guardling and the Anubisath Idol, having mostly humanoid and sand-based moves. It could also have insect-related moves. Such moves that come to mind are Crush, Sandstorm, Swarm, Swarm of Flies, Rupture, and Reckless Strike.
However, it would still be a humanoid battle pet. As far as moves, it could have very spidery and humanoid moves, such as Punch, Spiderling Swarm, Sticky Web, Brittle Webbing, Screech, and Skitter.
drones found in either zone as well, or simply drop off Grand Empress Shek'zeer on all difficulties.
As far as moves, it could have Quick Attack, Swarm, Amber Prison, Pheromones, Digest Brains, and Dodge. Kovok's moves are fairly close to what the Mantid as a whole do in their culture.
(Screenshots thanks to Wowhead's model viewer, as always!)
I will continue the "bijou" ideas in the future for Troll Loa pets!