If anyone has noticed that it is especially painful to solo old content on your frost mage, I just discovered that icicles are not scaling at all (this was in ICC), and instead of being >10% of damage done are only around 1%.
I would tend to guess that Blizzard was afraid of icicles double dipping/possible exploits if icicles stored the scaled up damage, but they seem to have forgotten to make the icicle damage scale up on its own.