Water encompasses both water and ice. How can a tsunami freeze something?
As it says, it only freezes the top permanent in a stack - only one pillar will be frozen (and stop functioning).
It's not as powerful as it looks either. Take a look at this:
Only after the 4th non-weapon non-shield permanent is played can it actually have more effect than Deflagration. So no, the cost is fine as is.