I haven't played this game in about 3-4 years, so I don't have any of the newer cards. Here's my old deck though. I never lost a game with it in my life, and I played against some good competition, too. P.S. The deck "types" only add confusion for me, so I don't use them, but that might not be the case for you brother...
Monsters:
Sangan x1
Man-Eater Bug x3
Marauding Captain x1
Mask of Darkness x2 (or 3 if you aren't entering a tournament)
Sasuke Samurai x1
Theinen the Great Sphinx x1
Andro Sphinx x1
Sphinx Teleia x1
Magician of Faith x1 (or 3 if you aren't entering a tournament)
Hane-Hane x1
Old Vindictive Magician x1
Injection Fairy Lily x1
Penguin Soldier x2
Kuriboh x2
Jinzo x1
Dark Magician x1
Goblin Attack Force x1
Witch of the Black Forest x2
Summoned Skull x1
Magic/Spell Cards:
United We Stand x1
Giant Trunade x1 or 2
Cost Down x1
Amplifier x1
Mystical Space Typhoon x1
Fissure x1
Swords of Revealing Light x1
Double Spell x1
Axe of Despair x1
Exchange x1
Heavy Storm x1
Premature Burial x1
Snatch Steal x1
Diffusion Wave-Motion x1
If not in a tournament, throw these in too:
Change of Heart x1
Monster Reborn x1
The Forceful Sentry x1
Pot of Greed x1
Harpie's Feather Duster x1
Raigeki x1
Dark Hole x1
Graceful Charity x1
Trap Cards:
Pyramid of Light x1
Negate Attack x2
Ceasefire x1
Torrential Tribute x1
Call of the Haunted x1
Spell Shield Type-8 x1
Trap Hole x1, 2, or 3
Ultimate Offering x1
Seven Tools of the Bandit x1
Skull Lair x1
Waboku x1
Mirror Force x1
Magic Jammer x2
Magic Cylinder x1
Widespread Ruin x1
Spellbinding Circle x1
Ordeal of a Traveler x1
Michizure x1
Also, for non-tournament players:
Ring of Destruction x1
Imperial Order x1
A lot of those cards are optional, they just worked well for me.