No, you should not have to run Sysprep before cloning a Virtual Machine. If you are cloning a physical machine, you may need to run Sysprep depending on your hardware.