Wow, that's a pretty hardcore deck - especially the Vis. I really like the fireballs as gifts, I think the biggest issue for LotD for me is never really being sure which particular flavor I'm going to get, so it's hard to try and plan around that final battle.
And yeah, infinite tends to rely on Storm, but there are other ways too. I think my fav is complete deck lockdown by banishing/stealing everything an enemy has. This tends not to be so great against LotD tho...