Rigid body hair mesh clipping and collision issues
From the looks of it, adding more bones that better aligned with the finer details of each mesh seemed to solve the issue of why some collisions were working better than others. I noticed the bones were more or less adhering to the rigid body parameters, but visually it wasn't apparent because the braids attached to them weren't perfectly aligned.