those ppl with high health are either paying players or old players that have been playing much longer than you. your current deck is good, water deck is very popular and the snow queen is the best free mythic. i think with this deck you can reach league 3. In league 4 ppl have about 12k hp and can hit anywhere between 5-9k in the first turn. You are doing ok. But don't feel obliged to rush to max league because it can make colosseum difficult for you since you are new and don't have a lot of cards yet. Be careful with gold and viagra usage because at some point , cards will be expensive to upgrade, and viagra used cannot be reset.
you can get a free set for each element by leveling up your player level. Then the rest of the toys can only be purchased with real money.
There used to be a mode called Pussy Market which alternated with the new girl event and you could buy toys with the event currency. Last year the dev removed it thinking the game was too free-to-play-friendly. If you go to the toy screen and a description says the toy is obtainable in pussy market, that means it can only be purchased with real money now. I happed to started before the last pussy market so I had one set of those pussy market toys.