I can now say at level 23 yes it does get easier ,as trades i went skinning and enchanting though , and now am fully buffed with enchants that i can do . Total cost to get almost maxed for my level about 25g and i have lots of spare materials left over , but i guess that is not something you can do on all servers as easily as on lightbringer horde side as the auction house is a complete mess there , as an example a nice level 25 item selling for around 4g but with a bid price of 10s ?? helped me a lot as all i did was bid any like that so i had the mats so very cheaply , surprising just how much you can buy like that just by patience and bidding on all the low bid starters and waiting .
Even by going Frost at level 23 i can take on two mobs my level if i have to , blast one of them with frost perhaps sheep the other , freeze them then run or blink , frost them again perhaps an arcane or blast with fire , by then freeze should be up again so freeze and run , It does take practice and at the end i am needing a very long drink if they were not casters (Blood elf buffs help my manna ) but all in all great fun unless you get attacked after using up all your manna then its oops run , and i have had to do that a few times , not always successfully but generally i do not die ...
I went with all gear of the owl so masses of spirit and intellect plus my enchants have given me a huge manna pool for my level , not such fun if i get hit though , so did add some stamina enchants to help a little.
Give a Mage a try you can only learn the class by trying it...