I have not had any trouble in the US with my redken 6 rewind... its kind of like a thin pomade.. or thick slime / goo. Of course, I have a small tub that is less than 3oz.. but still I think it would be fine in large qty.
FWIW, in China they did take it away - the SMALL one even! I did admit that it was hair product to the people. Then, in the same search, they grabbed a tube of LA looks (I know...) and I told them it was hand lotion.. and they let me keep it.