I don't see the argument for perfect draws. Every shuffle, he puts the stashes on the top, so after that turn, it's very likely that he'll hit a double, or even triple native villiage turn with all the stashes being safe in the discard pile. That's the only "lucky" thing I can see that happened in there - unless I'm missing something - and obviously there's no luck involved there. The only luck factor in the game was that his NV's didn't hit themselves often (or at all?). I suppose that is slight luck, but remember, if the NV's hit themselves, they didn't his his copper, so he likely could have bought another NV on his NV turns. It would have slightly delayed him (maybe not even), but I don't think it would have done much. Maybe he would have been a turn or two later, but having that many provinces that early is just awesome - especially from a combo I've never even considered before (I mean, Stash... c'mon!)
This is actually brilliant use of Native Villiage. Since you stack all your stashes, they are essentially ALWAYS safe from Native Villiage, so the NV's will just trash your deck really quickly. I think it was a great excercise in deck control. I especially like the copper buy on turn 8 or so, knowing that he needed it to avoid a reshuffle (and get that vital 8th copper in the NV mat for a province purchase on the NV turn).
Just a brilliant game.
This combo definitely deserves a blog.