Love my mandolin, but not for coleslaw. Texture is everything. I will probably yield to variations in dressings, but texture? Never!
Depending on the size of the cabbage, cut in quarters or 6ths to grate. Pick out the chunks of outer leaves that break off. (Yum, snacking while fixing supper.)