A mudroom fails in winter for one reason: it was organized for the amount of gear a household owns in summer. Come January the same room is holding boots, skins, helmets, gloves in three states of wetness, and whatever the dog dragged in, and the system collapses into a pile by the door.
Start by giving every person a single vertical column: a hook at their height, a bin at the bottom, a shelf above. Columns work because they are obvious. Shared bins fail because nobody owns them, and anything nobody owns becomes a junk drawer with a bigger footprint.
Solve for wet separately from solving for storage. Wet gear needs air, not a closed container. A boot tray with a drying rack above it, positioned where there is some airflow, keeps the whole room from smelling like a locker. Anything that goes into a sealed bin damp comes out worse.
Gloves and small items need a dedicated and frankly excessive amount of space, because they are what actually breaks the room. One deep bin per person for small soft goods beats any clever divided organizer, because the sorting has to be possible with cold hands and no patience.
Finally, build in a seasonal swap. Half of what is in the mudroom in February does not belong there in July. A labeled transition bin and twenty minutes twice a year keeps the room at the size it was designed for, which is the only reason any organizing system lasts more than a season.