by pomomojo
I had the same concerns after I played my first game. Even though I lost I could already see that certain enemies would need to be pushed back more often than others and that certain actions were usually the way to go.I played pretty much every day for two weeks. And it was always fun. Using different gods changed the strategy a bit. An early Ragnarok card could mix everything up. A game with lots of Jormungand cards early plays out differently than one without. I've won by focusing on the black and green islands and by focusing on blue and white.
I do think that once you get the hang of it, it's good to put the angry enemy cards in randomly. The rules say you should remove a corresponding enemy card for each angry enemy, but I prefer removing them randomly so I don't know if I have won until very near the end.
Short answer - Yes, you will quickly develop strategies that make sense from game to game, so there's definitely not that blank slate feeling you get with some other co-ops where you have no idea what random situations will arise. However, with one little tweak to the deck I'd say you get just as much replayability as you would out of the more random co-op games like Defenders of the Realm or Pandemic.