I really only play MM, but my strategy against frost mages should be adaptable;
Pop master's call as soon as you open (I also pop rapid fire as soon as I open, with master's call up you'll be getting unfettered access to the mage's face, with my gear I am usually able to force an iceblock in 8-10 seconds), that's the best use for it I've found, otherwise he's just going to open with a deep freeze, which isn't too bad but gives him control of the fight and forces you to waste a cooldown.
Rapid fire as soon as possible as I stated, preferably during MC, don't waste focus on tranq shot, his shield is terrible.
You have 3 answers to deep freeze;
Monkey Stun
Trinket
Roar of sacrifice
Use them.
Make sure you're trapping him as he's face humping you. Scatter his first attempt to deadzone you. If that's down, use deterrence.
Try to save disengage for blink. He shouldn't really be able to get/stay in your deadzone, you simply have too many tools to remove yourself from that area. Make sure you're dropping snake/frost traps, don't waste your time with freezing traps, you'll just be giving him free water ele hits.
Silencing shot/Readiness is overkill against even high rated mages in arena. In general, I'd tell you that MM destroys frost mages moreso than they did in wrath. You should be able to pump so much damage in the first rapid fire that he is forced to ice block. Honestly, the duel shouldn't last long enough for him to wait out your cooldowns.
These thoughts are a bit jumbled, but a fight against a frost mage is not linear, so I tried to list how I might react to each ability seperately.