In my experience, flying out of or into EWR, Priority Bag tags have never made a difference.

Usually my bags have come out 15-20 min after the first bags, sometimes as early as 5 min after the 1st bags (but mixed in with a lot of non-priority tagged bags) sometimes dead last.