Games against priest basically start this way, the priest nearly always have northshire cleric at start (i don't know by what miracle they have this chance) and i usually end up with three cards that cost 3 mana or more while my deck have 10 cards that cost 1 mana and 4 cards that cost 2 (because i got fed up always starting with cards i cannot play ... making half the deck costing less than 3 mana didn't help having more cards that cost less than 3 mana at start, thanks blizzard). When replacing the starting hand, i usually get cards that cost even more as replacement (Hello ! Starting the game with blizzard + archmage + fireball, will surly help me fight against mass 3 life monsters before turn 7 ! If the archmage survive turn 6 !)
The mana wyrm get stomped with a monster or with smite because i had to kill a monster to don't die. The secret keeper get smited (if i wait to get a secret before using it, i will usually die before using it), the sorcerer's apprentice get hard removed or smited, the elemental get hard removed, the time to get at the point of high cost cards, the priest already have a good army i cannot kill with area spells because they have too much life or they are buffed to have too much life. It's not rare to get my own creature sheeped, killed by fireballs, freezed because the priest copied it, adding to his deck even more control cards. I my sheep sometimes fail because, well, the priest got my counterspell... to get two more hard removal, i had vaporize during a time, but the priest just sacrificed it's low life/attack units on it and kept stomping me, big monster that cause problems never got killed by vapozire, and it turned out the rare time i could win because i had an elemental alive, it died because the priest stole my vaporize, nice...
I don't just don't know what to do, all decks i tried as mage always failled against priest (and when it didn't, it was because the priest was a new comer), i need a deck that have at least one chance against every class because you don't choose who you will face in ranked games, meaning i need a solution to beat priest with basic cards without removing my chances against other heros.
Please note i do not plan on paying real money, i have no legendaries cards, i only have basic cards you get for free when leveling up, some decks i bought that got me cards for heros i don't even play and that aren't worth disenchanting (yay, 5.... again...). I'm stuck at rank 18 because priest block me the way further. I'm at the point where when i see a priest, if i cannot make my monsters stay alive more than one turn for multiple turn in a row, i just concede and proceed to the next game where i will have a chance to win, if i don't face a priest again.
I beg you, help a desperate mage.