Not to downplay the LHC, but scientists and physicists have been creating the material ("making the next piece") for fundamental new physics for a while now. The quantum hall effect, Bose-Einstein condensates, nuclear explosions, etc...

LHC certainly is a big step in particle physics, but I'd be hesitant to label it a paradigm shift. Nature is nature; it's there and waiting to be figured out... but sometimes it doesn't naturally create what it's capable of creating.