Investigate why Woodwork integration caused issues with Equal and NotEqual primitives

### Investigate why Woodwork integration caused issues with Equal and NotEqual primitives

During the Woodwork integration, new issues arose with the `Equal` and `NotEqual` primitives. The error occurred when attempting to compare two categorical series with the categories in the dtype in different orders. This issue was resolve by reordering the categories on one of the two input series:
```
y_vals = y_vals.cat.reorder_categories(x_vals.cat.categories)
```
We should further investigate the root cause of this issue - why does it occur now and did not before? Understanding the performance hit caused by reordering the categories would also be beneficial.

See PR #1568 for reference