I've had a mixed bag with AA's priority handling. US's wasn't too bad - most of the time they worked. I think UA was the most consistent with priority baggage handling.
There was that one time with pmUS at MCO where I had a bag be the very first AND another be the VERY LAST on the belt. How does THAT happen?