A little overboard on the backrow removal, lol. You should be able to drop some of the weaker ninjas and Gravelstorms and still be fine. This deck really needs more firepower. It's pretty bad when your 2nd strongest monster has 500 ATK.
This is a theme deck. In case you wondered there are not many in the game atm.. yes, backrow removal is hot in this deck, with the addition of super rush it is also needed. Most decks run a solid defense. Including the infamous mirror wall.
The only case you win this is by direct attacks from Red. Removing Gravelstorm is a mistake! It combos well with BBS to clear your opponents field.
That's the thing, though. With some optimization, this deck could be a legit lockdown deck instead of just a casual theme deck. Here's a version I've been playing around with, and it's been quite good. It does have dead hands from time to time, but when it gets rolling, it's extremely hard to come back against.
Ninjutsu Art is really good and should definitely be included. The two Fire Kings give you a little power even when you don't have the Red Ninja, and you can search them with Island by tributing a weak ninja after flipping it. I have literally never drawn Phoenix in the dozen or so games I've tested this deck lol, but on paper it should be good. Always looking for improvements, though.