I found that when I used the Parallel features of dbms_analyze it took longer than without parallel. I, too, wrote my own parallel analyze script where I analyze multiple objects (using dbms_stats) at the same time.