Along with Winnipeg, Edmonton, Vancouver and Toronto were all perceived as much less safe than they were a decade ago