Well, if it's anything like UVLayout's algorithims, it depends on the mesh density. UVLayout gives you the option of interrupting the flatten procedure so you can adjust the mesh or make extra cuts that may help hasten the procedure. Look to see if Roadkill offers something similar. Chances are, the object just needs to be cut differently for the flatten method to work and then can be recombined once completed.