I have not experienced much litter yet, they are still young. Some leaf drop this year but I was aware going into this that there will be litter. It's hard to have a good, strong shade tree with no litter. Even if the tree itself does not litter, birds roost and poop.
It is my understanding that the trick to deep roots is more in the watering than the pruning. Infrequent long, slow drips to make the root go deep.
I agree with Dan on the ficus.