When OS X detects a hardware change, or if you cloned over the drive, all boot caches are wiped. These also get wiped during certain updates. A reboot or two later, and the startup time should return to being pretty quick.