Icy rock location

Delta Scyther is typically considered worse than Delta Scizor for the reasons detailed in this thread.

If you want to evolve it anyway you need NeverMeltIce, not Icy Rock, which can be found in the department store.