1) I personally know someone who was issued an exclusion order (BSO saw his phone to determine that he was driving a taxi without authorization) at a POE in 2015. He hired a lawyer and eventually got a new work permit and got the exclusion order cancelled. Came to Canada in 2007 and received PR in 2019.
2) This person Mann015 has not stated whether his original WP of 2 years was still valid at the time he went to the border or not. Assuming that that had expired, he then had 90 days to pursue a restoration of status application.
3) A departure order is much more lenient than a deportation order and an exclusion order. The BSO did not have evidence but rather a gut instinct. This person did not work but at the same time did not disobey other conditions (like work for someone else or study without authorization).