I faced that deck as well, he played the demon that gains attack from ur banished monsters and returns them to the graveyard when destroyed, funniest duel I had so far.
I use Dark-type banishment as my main PvP deck! It's high risk (I lose most of my matches) but when all the pieces are in place, it's a ton of fun.
Instead of Bandit though, I use Yami to bait out De-Spell so I can sneak in Chaos Zone. :P I also use Veil of Darkness and Skull Lair that send my own monsters to the Graveyard. Once you summon Doomsday Horror, infinite loop em til you win.
1x Creeping Darkness
2x Veil of Darkness
1x De-Spell
1x Chaos Zone
1x Escape from the Dark Dimension
2x Pineapple Blast
2x Skull Lair
1x Limit Impulse
3x Doomsday Horror
3x Whiptail Crow
2x Dark Magician
1x Dark Magician Girl
1x Mefist the Infernal General
2x Masked Sorcerer
2x Dark Mimic Lv1
1x Reaper of the Cards
2x Twin-Headed Wolf
2x Ryu-Kishin Powered
Archer
Nagsor
