Well, that is an interesting question, which leads to a second interesting one: How are sailors supposed to dress to look like sailors?
Put another way: What dress would make your average person (I go beyond only Canadians here) who is NOT a sailor look at someone else and exclaim "That's a sailor!"?
First, let me say that the current DEU does a decent job at that: It has the general cut of a uniform people are used to seeing sailors in, with its Navy blue/black colour, white hat, double breasted styling and ranks - at least for the officers - that look sailor like and could be found on most cruise ship seaman officer. And to me, it works for the actual seamen too, with only a square rig being more sailor like for them if you want to go there.
But what about at sea? Well, there, the "It's a sailor!" moment can only come from wearing something civilians would recognize as such. The bluish (US) and Greyish (Australia) cammo patterns or even brownish (Danish navy - see video below) ones are recognizable to civilians as they watch shows like The Last Ship, or NCIS, or Mighty Ships, or Sea Patrol. The uniform Navy blue colour ones that we are in the process of getting in Canada look close to the ones from many other nations, including the R.N., and so become more and more recognizable to people as being "sailors" uniforms.
But to say that, for shipboard dress, there is a dress we could wear that screams "sailor", is just completely unlikely. As many others have put here, the most important thing is that it fulfills the Navy's requirement for protection of its personnel, and if someone decided that its colour would be Canadian Army cammo pattern, it would not bother me in the slightest.
It's only ashore, in public, that the identity really matters and we have our DEU's for that.