Okay, first off, you need to find a way to abuse the fact that Doom Shaman is a Normal Monster in the hand and grave. First off, Swing of Memories can be used for an OTK type deck, or Birthright can be used.
Also, My Body as a Shield is essential for protecting Doom Shaman. So lets get into the fixes.
What is the point of gainer? It allows multiple attacks and can be Special Summoned, but if you're using a Swing of Memories OTK then a better card is Skull Archfiend of Lightning, as it will be destroyed during the End Phase, so you won't need to pay LP, and also, it has a 1/2 chance of negating any card that targets it, like Sakuretsu Armor, Magic Cylinder, Solemn Judgement, etc.
Wow, another thing. Looking at this deck, there aren't too many obvious fixes. Kudos to you, a good build.
-2 Evil Hero Infernal Gainer. +2 Skull Archfiend of Lightning
-1 Swing of Memories, -1 Scapegoat, +2 My Body as a Shield
-1 Brain Control, +1 Nobleman of Crossout
-2 Solemn Judgement, -1 Deck Devastation Virus (too many dead draws)
+3 Dark Bribe
-1 Torrential Tribute, -1 Deck Devastation Virus OR C.C.V.
+2 Phoenix Wing Wind Blast
This card can be so useful for getting rid of a Marshmallon, Reaper, and predicting your opponent's next draw. Can allow you to get that OTK. Then, if they set it next turn, just use NoC.
Hope my fixes help.
Thanks to this, i am now inspired to make an Il Blud deck in YVD with Allure of Darkness.
Great idea too.
OTHER OPTIONS:
Evil Hero Infernal Prodigy
Treeborn Frog
Dark Ruler Ha Des