Canada's argument has nothing to do with state sponsored etc. It has to do with the simple fact that the legislation in place for bilateral air agreements states that there must equal benefit to both parties.
They see little benefit from allowing UAE access to many cities while the UAE is essentially a one city destination.