Well, first off, my friends were getting pissed at me calling my deck a warrior deck, with breaker, jinzo mobius and tribe in there, so i made some adjustments, and now its way more fun than those staple cards.

Deck total 42 cards

Monsters 19
Black luster soldier (hes a warrior for a reason :P)
Freed the matchless general
DD Warrior lady
Ninja grandmaster Sasuke (2) (both ultimate for extra shiny fun!:P)
Blade knight (2) (any more than 2 and they dont work well:( )
DD Survivor (need him ultimate!!! it would be so cool!!!)
Strike Ninja
Mataza the zapper ( a burn duelists worst fear)
Don Zaloog (2)
Maurading Captain (2)
Command knight (2)
Mystic swordsman lv 4 (2) (one is ultimate, the other super)
exiled force

Magic 16
Reinforcements of the Army (2)
Lightning Vortex (ultimate rare to scare the bejesus out of little kids:P)
Scape goat
Premature burial
Pot of greed
Graceful charity
United we stand
Mage power
Fusion sword Marasume blade
Swords of revealing light
Heavy storm
Mystical Space Typhoon
Warrior returning alive
Book of moon
Snatch steal

Traps 7
Ring of destruction
Torrential tribute
Magic cylinder
Call of the haunted
Mirror force
Compulsory Evac Device
Bottemless trap hole

- 2x Ninga Grandmaster Sasuke
+ 1x Warrior Returning Alive
+ 1x Fusion Sword Maramusa blade

Here's why I said what I said.
With 2 Warrior Returning Alive, you now have 4 cards to get your warriors out of the grave, so they'll be like never-dying-ish.

I find warriors work well with more equips, the more the better and stronger. I mean imagine one of these and command knight on the field, scary.

Good Warrior deck, can you check my deck now please? The link is in my sig.

†††Edit†††
I forgot to mention, you should side-deck rivalry of the warlords.