Yeah, you can make it with Brussels sprouts, and I presume there are other vegetables that can substitute for cabbage.
The Pioneer Woman has a blooper in an episode where she is making coleslaw and says to add lettuce instead cabbage.
I guess nobody caught it. Uh no, thats called a salad.