Only once in the past few years have they tagged my carry-on (that was in TPE). I've always assumed they only tag luggage that looks like it's marginal as an indication it's been approved. Usually I have a shoulder bag or small rucksack (not as posh as yours!)