Your dealer is right - narrow is considered better for winter tires.
However - 255's should be plenty narrow so if you are worried about looks you should get what you prefer
If you are worried about grip you should be looking at the type & brand of tyre more than the size.