Welcome back! The best Archetypes are, like Garch said:
PLOX (Gardevoir/Gallade): 4 Team Galactic's Wagers are needed. We Wager them, reducing their hand size. If I lose, I use Cosmic Power, restoring my hand to a full 6 cards, and getting rid of junk. Then, I Psychic Lock them, or PLOX them, doing 60 damage and stopping Powers. Gallade, Gardevoir's partner, goes for big KOs. It is the advanced form of G&G, which dominated Cities, up until States, where Team R invented PLOX. G&G used to use Gallade as the main attacker, doing tons of damage, and Sonic Bladeing sometimes. Then, Gardevoir Lv.X would come up and start Bringing Down.
Empoleon (varients): The first varient of Empoleon (Majestic Dawn) is just Empoleon with Claydol and Phione (Majestic Dawn). Here, start with Phione and start Evolution Wishing your Pokemon, Evolving them. Then, bring up Empoleon, and start using Dual Splash, spreading damage. When you want to go for a big KO, use Surf Together. There's also Empostar, which is the deck Garch explained about, but it spreads with Empoleon, then Omastar Majestic Dawn comes and Devolves everything. There are more varients, like Empoleon/Bronzong and Empoleon/Glaceon Lv.X, but those two are the main ones.
Eeveelutions (varients): My favourite deck, other then possibly Moth Balls. The first varient of Eeveelutions is, well, Eeveelutions. It has Leafeon Lv.X/Glaceon Lv.X/Espeon/Umbreon. I play this deck, along with Moth Balls and PLOX. So, Glaceon Lv.X has Power Lock, which is great. Almost as good as Gardevoir. Anyway, Glaceon Lv.X Power Locks while spreading, and Leafeon Lv.X hits for OHKOs late game. Espeon adds 20 HP to all your Eevees/Eeveelutions, so that's helpful. Umbreon gives free Retreat and no Weakness, which is helpful too. Leafeon Lv.X attaches an extra Energy from your hand per turn, which is great, and combos very well with it's attack. The other main varient of Eeveelutions is Sceppyeon. Leafeon Lv.X/Sceptile. Sceptile makes all Grass Energy count as 2 Energy, and Energy Forcing (Leafeon Lv.X's Power) attaches an extra Energy per turn, so that means adding 40 damage to Verdant Dance, Leafeon Lv.X's attack, is possible every turn.
Garchomp (Garchomp): Well, focus on Dragon Fang's 110 damage if Garchomp has an Energy attached to that's the same type as the Defending Pokemon. We do this, we 2HKO everything. And we OHKO some things too. Garchomp Lv.X just adds so much speed to this deck, as soon as one of your Garchomps goes down, you can bring up Chomp Lv.X, Restore that Garchomp back fully powered. Also, there's random Stage 2 techs with no Basics (like a 0-0-1 Gallade line), for Garchomp to Restore, and then they hit for alot.
Rockband (Beedrill): Focus on getting multiple Bees up, then do 90-120 damage for 1 Energy. Really quite simple. Techs like Dusknoir can be added. swarm with Beedrills. Take advantage of the low Energy cost and attach as one Energy to each of your Bees. You can 2HKO alot for just one Energy. Which is pretty good. That's all there really is to say about Rockband, other then it won a Regionals.
T2 Banette (Banette): T2 80 damage, or possible T2 160 against PLOX, which it was made to counter. Unfortunatly, not too good against other decks. Empoleon overpowers it with Surf Together OHKOing, and Dual Splash easily KOs Benched Shuppets. Garchomp swarm is just too much, even with Colorless resistance. Dragon Fang is still OHKOing with a Dark Energy attached. Glaceon Lv.X, with 2 heads, KOs a Benched Shuppet with Avalanche and an Active Banette. Leafeon Lv.X OHKOs easily. Espeon and Umbreon just add to that. Rockband just OHKOs for one Energy.
Those are the main decks right now, in order from best to worst.
Also, I'd recomend getting Great Encounters (Rare Candy, Pachirisu, and Claydol), Majestic Dawn (Eeveelutions stuff, Empoleon, Garchomp), and Secret Wonders (PLOX, T2 Banette, Rockband).
I don't know much about Mario either, but my list would probally look something like this:
Pokemon (16):
Lucario Lv.X x1
Lucario x3
Riolu x4
Machamp DP x2
Machamp PK x1
Machoke x2
Machop x3
Trainers (30):
Ceilio's Network x4
Roseanne's Research x4
Professor Oak's Visit x4
Cessation Crystal x4
Plus Power x4
Crystal Beach x3
Rare Candy x3
Warp Point x2
Night Maintenance x2
Energy (14):
Call Energy x4
Fighting Energy x10