my biggest question is how are decks decided.

TT is a very simple game get the best non element cards (so anything elemental doesn't affect them)
then hide the low stats in corners and laugh as you own all players.

so my question is how do you make the game not a cheese fest?

seeing how there is a good chance there will be a best set cards to have and it will be no fun.