Adrenastaves are actually one of my favorite counters to DG, so I'm not terribly surprised your deck worked, as it's adrenastaves plus arsenics. I don't think the arsenics are necessarily an improvement over more staves, but they certainly aren't a crippling issue, particularly when you've got TUs.
As a more general note, your deck will get a good bit better if you use unupped staves. 2 attack gives 4 attacks (i.e. 20 hp healed) a turn, while 4 attack gives only 3 (i.e. 15 hp healed).