The factory plenum gaskets are actually metal, they would be hard to go bad if you have never taken them out and damaged them. Check the torque on the bolts and make sure that they are tight. Are you having a problem with power or whistling sounds?

Maybe he is just trying to jack you up for some extra business.......