>Whether the algorithms for training them do that as well as the ones for deep NNs in practice is a separate issue.

For supervised learning the big problem with decision trees (RFs, GBTs etc) seems to be representation learning