It turns out we played wrong and Khorne didn't win that first game. Nurgle did.
We played our 2nd game last night an Tzeench won via victory points with Nurgle in a close 2nd. The Khorne player was a weak player and didn't quite grasp the basics of the aggressive strategy. The Tzeench player was helped by a very large number of warpstone drops early in the game. We were also at 4 out of 5 areas ruined and I believe the game ended with 2 old world cards un-played (it may have been 1... I can't remember exactly). Another great game all told, and even though Khorne and Slaanesh weren't as close to victory as they were in the first game, they were still close to each other at least.
After two plays, I can really start to get a grasp for some of the deeper nuances to the game. It wasn't that difficult to keep Khorne from ticking his threat wheel, and after a few ruinations, it was very difficult for both Nurgle and Slaanesh to tick too. Given the right luck and distribution of hero and noble tokens, I can see the Slaanesh player being a real contender but when luck turns against him, it seems very difficult for him to keep up in the victory point department. I also noticed that Tzeench has more cultists than anyone else and that player needs to take advantage of that fact. Again, if there is some luck with warpstone deployment it is easier for him to gain victory.
I think Khorne actually has one of the toughest roads to victory. It's hard for him to get in on any ruination points as he is short a cultist, not to mention the fact that people tend to flee from him instead of sticking around and ruining a territory. Even though our Khorne player ticked twice more often than anyone else, he still didn't end up close enough to victory to be considered a threat at the end.
I have another time lapse video of the game that I will post sometime soon.