People who were playing OP specs that were clearly in line for balance surprised when this balance happened. Happens every time since 2004.
It is amusing to read some of their comments though, like Spriests and DH, who try to claim they weren't anything special or some such.
I do think Fire mages could use a small downgrade, but they definitely were not Spriest/DH level of bullshit in raids. That said, there is a good chance fire mages will fall in line by themselves, they currently ride on craftables and items with overbudget crit, but with EN a lot of high ilvl items are not an upgrade for them simply because of crit loss, while it will be a substantial upgrade for other specs.
You could say fire mages have artificial ilvl 870 now just due to careful crit whoring, while everyone else is ilvl 855, but that's where it ends for them as every item without Crit or with little Crit of high ilvl will just be DPS neutral at best for them.