While it might "feel bad" to lose against Cyclone Mage, it's always worth taking a look at the numbers when proposing card nerfs - the deck is quite popular, but struggles to win as often as it loses, with an overall win-rate fractionally above 50%. There are a dozen decks which currently boast better win-rates - is there a legitimate justification for targeting Cyclone Mage, but not the others? If so, it's best to present that justification.
As it is, there will be a new expansion in a few weeks, and no one has the slightest idea what the meta-game will look like a month from now - while we can guess that the deck might improve after launch, it's just as likely that it will be worse off, if new decks emerge which prey upon it, or existing decks improve a little bit more. The deck currently has a win-rate of 50.6% - if it drops off by a point or more, it's entirely likely that its play-rate will drop off as well, and no nerf will be needed.