(...) ich kann mich nur erinnern, dass es damals viele für bockschwer gehalten haben (...)
Es ist nicht bockschwer. Manche Szenarien sind sogar sauschwer. 
Andere hingegen hmmm, nuja so mittelmäßig megaschwer ...
Sprich, das Spiel hat einen sehr hohen Aufforderungscharakter, die Szenarien verschiedenartig anzugehen, und das klappt dank Deckbau prima. Und dann ist das Spiel auch nur noch schwer ...