Construct opened shaddolls to many tech choices, like trick clown, wulf, and other light monsters that gained effects when sent to the grave. It also set up the grave with its effect, and was very hard to get over with special summoned monsters since it destroyed them when attacked/attacking. We have a few ways to bypass this effect now, such as Rank 5 Utopia, but back then construct was auto-win vs rogue decks that didn't run outs to it.