I have kept the Crayfish/lobster's often offered by fish stores as well as tubs of crayfish which I use for bait during the summer while fishing.
These are opportunistic feeder's of both plant and animal matter and are often territorial.
I will assume that the crayfish you have are fairly good size, or Labidochromis are quite small, for they would make quick work of small crayfish.
As the crayfish get larger,I would not have high hopes for the kuhlii loach should it invade the territory of crayfish and crayfish could very well turn on each other= one less crayfish.
Would keep an eye on bristlenose, to see that fins are not being damaged, and or wounds present, as both these species are largely nocturnal, and could have issues of an evening while exploring for food.
Should bristlenose turn out to be mated pair,and fry appear,,,the fry will fair poorly with crayfish present unless you remove the fry.
Fishes that frequent the upper levels of the aquarium and appreciate the slightly alkaine water that the Labs,crayfish enjoy (not so much bristlenose),would be my choice .
Larger barb's maybe.
Crayfish I have kept were very good escape artist's and were sometimes found crawling acrosss carpets or concrete if tank's,tubs,did not have secure tops.
This often brought concern from the one who speaks loudly, and shares space with me.