the appeal of the z move in this case is that pretty much anyone on your team can use it, and no one one hala's team can resist it.
Regardless, the game does give you a few options for hala:
-Cutiefly is the designated hard counter on par with Lenora's weird field of fighting types or geodude/onix against falkner. It is 4x resistant to their primary stabs and resists Mankey & Crabrawler's Pursuit. If you grind just a smidge, you can also get a healing move that's SE against them, if you really need it
-While Vullaby/Rufflet, Pikipek, Oricorio & Spearow are all neutral resistant due to their other typing, they have a strong stab at their disposal and 2 of them have decent offenses while Vullaby has nice defenses. Oricorio is probably the relative winner here since it gets Air Cutter with good special attack and speed, and pretty-ok-for-this-time defensive stats.
-Ghosts are dangerous to keep in against Mankey & Crabrawler, but you can use a bait & switch tactic to make him waste the z move, then maybe toy with statuses. Misdreavous is fast enough and has psywave that it deal some good damage against Crabrawler. Admitidly these are more gimmicky sacrifical usages. Do completely wall Makuhita though, which is nice.