Good question!
The option NOTSORTED cannot be used when the ordering of two or more datasets needs to be the same. You cannot use it in a datastep with MERGE and UPDATE. You can make NOTSORTED the default with global option NOBYSORTED.
More generally, I find the default option (that the observations are sorted by the BY variables) a useful safeguard against accidental reordering, as can happen for example as the result of a SQL query.
PG
PG