I think that R2013b was actually one of the last releases where this worked, although I think that it did issue a warning the first time you hit it in that release. The message looked something like this:
Warning: Setting marker type based on 'LineStyle' property
'Marker' and 'LineStyle' have been made separate properties
Use 'Marker' property to remove this warning
Way back, the marker style was part of the line style, but they got broken into separate properties for flexibility. I don't remember which release that happened in, but it was quite a ways back. When we did that, we slowly deprecated support for the old form. That's now completely gone.
There are actually two ways to do this now. One is to use the new name for the marker half of the property.
The other, as Image Analyst said, is to use the "linespec" feature.
This is an optional string which lets you code color, linestyle, and marker in one short argument instead of listing all of the different properties.