The upside of teaching decision trees first is that it allows me to spot the people that dropped out of the online course after week one right away ;)
Seriously, I see an amazing amount of people that deploy basic vanilla decision trees (no boosting/bagging, no particular thought about features etc) without any real thought or reason. It has become one of my main "ML smells".