It would be nice to get a deck that has either more cards in your hand (eg. shows 7 or 8 cards not just 6).
Another type of deck would have a treasure card slot and would only allow cards from your treasure cards. I think this would make your side board choices much more important. Rarely do I get to use my treasure cards to the fullest.