No, it not ALWAYS icy. In fact, today was a total blast at Loon Mountain in NH. :D
However, most of the Eastern areas need to employ snowmaking in order to have a decent length season and that tends to form a harder surface than natural snow.
It's not all that unusual in January to have a rain storm followed by a deep freeze. Even excellent grooming work is still going to make for some pretty firm conditions.
Some of the Eastern mountains do a better job of snowmaking and grooming than other areas. Jay Peak IVT) and Cannon (NH) tend to not do as much in the way of grooming and snowmaking. However, when they get snow, they can both be awesome. Jay does get a lot of snow, and when there is snow, the glades are great. However, some of the regular trails tend to be icy and windblown - even just after a dump of snow.
So, if you don't have any snow where you are, come visit and see for yourself.