The Coke reference doesn't really compare. Changing Coke to new Coke was not a little decision at all for them as their brand is only Coke. The disappearance of the hats is just another piece of the individuality that the merchansing department used to have.
The biggest tell tale will be if you see them come back. Then you know they messed up but we will have to wait and see.