I guess this is too late for the OP, but for the benefit of others, I have only been asked to show the item about 4 times out of 20+ (and 2 of the 4 were jewelry purchases).
And yes, UA is in a different terminal than AA; though I have only done the detaxe in Terminal 1, I am certain they have counters in the other terminals as well.