I felt "important" the first time that a priority tag was attached to my luggage. Other than that, I can't say that the tags have had a consistent impact.

The baggage handlers at the origin have an impact on whether priority bags are the first available at the destination. So, don't immediately blame the folks at your destination.