Does deep learning encompass all ML though? While I agree it can be used for numerous tasks I don't think starting ML with deep learning is such a good idea.
Deep learning is easy and popular - it's just as good a starting point as anything else. No one would argue that linear regression isn't a good starting point, but only because it's not fashionable to dismiss linear regression.