The idea is to stack a lot of haste (thus reducing your resi to 500ish). This way you'll be able to get more fb's and il's during a deep freeze then you normally would. Besides that your sp matters a lot as well.
The things you just mentioned doing as a frost mage are right on. The only imporant aspect is the time you actually use deepfreeze. Against a healer for instance; if you fb him, pet nova, deepfreeze, fb, il, il, counterspell, you'll have plenty of time to get him at least to 20% and probably lower. Then a cc from your partner, being fear, blind, gouge, will kill him most of the time.
But that's only from vids I checked and from TBC arena. My mage just dinged 80 and i'm gearing him up week by week now.
If u spec arcane in arena you probably want another dps partner instead of a healer or a rogue, a destro lock for example.
Also, try to get your rogue and priest mate to a rmp 3vs3 comp. Not only because 2vs2 will be useless the next patch (and training for it thus 2) but the rmp comp is very cool to play if you time it all right.