I *think* for 1P and 1K they should always attach priority tags (2P also possibly), probably 1 out of 3 times i have to ask for it though.

as for baggage claim, it really depends on the # of premiers on board, i mean if there are 100 premiers on board (it happens) and everyone got their priority tag, then it might take a while.