Recently I began exploring Naxx anew, with a handicap - try and mimic "old days". Cards available to me are only the ones in Hall of Fame, Basic and Classic sets (trying to avoid modern cards, like Plaguebringer). Right now, I am hitting myself at the Anub'Rekhan. Where before it could be done with any class due to high pool of different cards and synergies, now it's rather... complicated.
What was the idea behind it back then? Where the players supposed to discover proper class and card combos or just pray for RNG?