The problem with the Freeze nerfs is that they were actually pretty balanced for their cost prior to the nerf.
Let's look at the 2 damage AOE spells:
Blizzard: 5 Mana, 2 Damage to only minions, freeze
Holy Nova: 5 Mana, 2 damage to all enemies (includes the opposing hero) and 2 healing to...