I use cloning quite a bit and when a new product isn't going to the same category as the original product, it takes some hunting to find it to assign it to a new category. There is simply a checkbox to indicate the new product isn't going into the same category. It'd be easier if the category list was available on the Clone Product page.