The problem is simple.

The departing baggage handlers take great care to honor the priority tags, and make sure your bags are loaded on the plane first.

NWA just needs to start issuing No-Priority tags. Then the baggage handlers at the departing location will load them last and you'll get them first.