I'm using the default TouchWiz launcher that came with the phone.
Yes, the first time, the icons changed after an update, but the second time they did not (as far as I know - I might have missed another update, but as far as I know, previous updates didn't trigger this).
Llama's are the only...