You are right that it will run without paste and if they were perfectly smooth you wouldn't need paste, but cpu's will still ususally overheat pretty quickly without paste, especially if you load them at all. It's really more like running a car without any fluid in the radiator. It won't necessarily seize and would survive very short runs but it's going to overheat if used for any length of time.