Denker has given some nice advice already, let me add a bit.
If you queue with a deck there are decks that you're going to be good against and decks that you're bad against. This means that on average, you might only win 35% of your matches against a control warrior. But that still leaves you 1/3 of your games where you win, so do not concede. Freeze mage vs control warrior used to be a typical example where the mage only won like 20% of the time.
In the case of a control warrior, you want to get them down before they start using their new hero power. That's not easy to do as they can also armor up. Adding some extra burn to either kill their minions or burn their face is useful for this. Double fireball and adding a Fireland portal will help.
In general, to make a control mage deck you can either build a freeze or grinder deck. For a grinder deck you want to have cards that provide a card or value advantage so that you can outlast your opponent. Typical inclusions can be Antonidas, Pyros, Medivh, the spell that gives five random spells or Elise.