Yes, absolutely.
For example, knowing that their French-language credentials were recognized across the country, students would be aware they would have greater mobility. However, that does not mean there is currently no mobility. An employer could tell a student he would hire her even if she has an Ontario degree, knowing she is qualified.
The problem, I repeat, is with the professional associations. That is where matters get complicated. Strictly speaking, among colleges, we can solve the problem.