Ooo nice! He looks like a jolly fellow.
Once you’ve used the Multi-Marker tool, there’s one more step. In Tools > Modifiers, click Make Polymesh. The tool you create has each separate element with the individual materials you selected for each part. Hoorah.