Verified answer

I still hold that the single best way to get out Stardust Dragon is to use Summoner Monk with a Spell Card to search for Rose, Warrior of Revenge (or Mist Valley Soldier or Flamvell Magician from Hidden Arsenal). It's so easy and maybe I'm lucky but I pull this early in the duel almost -all- the time.

Beyond that, the best way to get out Majestic Star Dragon is to ideally get One for One and Stardust Xiaolong in your hand prior to being able to do the Summoner Monk combo. Normal Summon Summoner Monk. Discard Stardust Xiaolong to activate One for One to Special Summon Majestic Dragon. Use Summoner Monk's effect by discarding a Spell Card to search for your Level 4 Tuner (I use Rose). Synchro Summon Stardust Dragon, which activates Stardust Xiaolong's effect and Special Summons him from the Graveyard. Then just Synchro Summon Majestic Star Dragon. You can do all of this in one turn.

About Stardust Dragon/Assault Mode, it's nice, but much too slow. Having cards that actually surround doing nothing else but prolonging drawing the Assault Mode monster and/or sending it back to your Deck and/or getting out Assault Mode Activate ASAP help, but you don't usually get them in the right order or you've actually already gotten out the Assault Mode monster by some miracle and the cards you get after that become dead draws.

Beyond that, I would totally drop Junk/Turbo/Nitro, I mean... they just really aren't that great at all. By extension I wouldn't use Colossal either, which would also drop out your need for Reinforcements of the Army. Actually the idea of supplanting Stardust with warriors at all isn't really a good idea. I would use WIND support like Rising Air Current field spell (which wold make Stardust Dragon as powerful offensively as Stardust/Assault), and maybe even consider using 3 Harpie Lady 1s with 2 Elegant Egotists, as three of them on the field mean Stardust gets an additional 900 ATK. If you wanted to take it a step further with Harpie support and use Hunting Ground field spell (destroys a spell or trap any time a Harpie is summoned, also +200 ATK/DEF to Winged-Beast) so your Harpies would be destroying your opponent's backfield, then that wouldn't be a terrible idea either. If you're gonna do this method, I'd drop in 3 Harpie Queens as well. 2 copies of the field spell should be enough. You may want 3 Flying Kamakiri #1s to use as defensive stalls / methods of getting Harpie Lady 1s on the field quicker. Might consider Hysteric Party as well to get Harpies out late-game for more Spell/Trap destruction.

Considerable as well would be a Simorgh, Bird of Ancestry (or two!) supplanted with Wind Effigy (one or two depending on if you use one or two Simorgh) so he can be single-Tribute summoned (Wind Effigy's only reason for existing really). Not only does he start with 2900 ATK but also when he's Tribute summoned with WIND monsters successfully, you get to return two cards on the field to your opponent's hand. Wonderful tactic for having a clear backfield so you can use my strategy for getting out Stardust/Majestic Star without being killed by Traps or Spells.

Running all these Winged-Beasts may also lead you to want to use Icarus Attack, a wonderful destruction card that lets you sacrifice one Winged-Beast to destroy TWO cards on the field. I would run two copies of Icarus Attack.

If you'd like to speed up your deck in general you could always add 3 Reckless Greeds, in the event you get more than one in your hand, or have more than one set, no matter how many you activate, you only skip two draw phases. So if you activate 2 of them, draw 4 cards and skip 2 draw phases. You activate 3 of them (unlikely event), draw 6 cards and skip 2 draw phases. Kills any Assault Mode plans you may have though because it greatly increases your chances of drawing the Assault Mode monster, but like I said before I don't think it's worth the trouble really.

You could also stand to have a Torrential Tribute, Call of the Haunted, and maybe Threatening Roar in your Traps department. 2 Bottomless Trap Holes never hurt anyone either. Spells, you could use a Giant Trunade, Mystical Space Typhoon, and Lightning Vortex, maybe a Pot of Avarice. A circumstantial card you may wish to consider as well would be Phalanx Pike, in the event you use Harpies. 5 dead Harpies means a Harpie equipped with it would gain 4500 ATK. 900/1800/2700/3600 boosts are handy too regardless, but you can actively get rid of your own Harpies to increase the effectiveness of the card.

Also, Debris Dragon is a terrible Tuner to be using to get out Stardust because of his stupid 'the other tuning material can't be Level 4' rule. He's much more suitable for getting out Black Rose Dragon than Stardust, ironically enough. And why is Red Dragon Archfiend in there at all? I'm not seeing the connection if the point of the deck is to use Stardust.

looks like you ve tried to base this deck on cards yusei uses. thats not a good idea im afraid they re not really linked (which is a shame i liek these cards).

debris dragon doesnt work here theres only 1 or 2 cards i can see itl combo with and it can only summon dragons so it isnt going to work for your synchros. if you want to use debris, use marshmallon, dandylion and card trooper. all very powerful and tag well with it to instantly summon a level 7 dragon.

turbo and nirto synchron also not a very good idea cos theyr not supported so maybe some different tuners. if you want to use synchrons, quickdraw synchrons very good cos itl summon any of the warrior synchros except junk warrior unless you use level eater or something like that.

if you want to use majestic dragon (hate the new name) how about one for one to special summon it? you could also add cyber valley or stardust xiaolong to go with one for one.

spells and traps need to be more consistent and powerful.

using assault mode isnt a great idea but can be powerful when your lucky. you could try call of the hanuted as well as wicked rebirth to help this if you ve already summoned stardust dragon.

just a few suggestions hope this helped ^_^

terrible... down right terrible....

Get a third stardust, fill up the rest of your extra deck, and remove all the assault mode cards. Assault modes waste a lot of time, are impossible to get out, and stand no chance against someone who plays a quick deck like gladiator beasts. get some hero kids too, awesome for synchroing.

get more synchro which does not require specific tuner such as black rose dragon,goyo guardian,magical aneroid.Replace the triky with cyber dragon.focus on summoning stardust dragon assult mode rather tahn majestic star dargon which is not worth summoning.