Weisfeiler-Leman at the margin: When more expressivity matters