I agree with the other poster that Punk is a good deck, but maybe I'm biased since it's my favorite archetype. It can beat most decks if it goes first, but has trouble when going second.
A good budget option is just buying 3 Ninja structure decks since they have all the cards for a full deck and can get you all the way to Diamond (further if you grind long enough). Here's an example of a list that got to Master 1.
UR hand-traps like Maxx "C", Ash Blossom, Imperm, etc. are used in most decks so you'll probably want to craft them eventually, but they can just be replaced by more Ninja cards or other generic cards you own. The Only extra deck card you might want to craft is Borrelsword Dragon since there's a cool OTK line you can do with it & Cross-Sheep, but you hardly use any extra deck cards besides the fusions and the link Ninja, which are all in the structure deck.