Cloning a tree of nodes

You'd need to make a custom version of the module with the code to traverse the tree. Shouldn't be too hard - probably need a recursive function. Use the 1.x branch code as a starting place.

Did anyone out there make a mod or another module to handle this?

This module may do some or all of what you want: http://drupal.org/project/skeleton