"Exclude" itself shouldn't have compatibility issues... however, how the rule is built (i.e. the complexity of the rule as a whole, or the operation that is being used) is the likely culprit.
However, Workspace uses the API to return data... so if the segment is compatible with Analysis Workspace, it should also work in the API.