Some brands have larger footprint, some have smaller, some are wider, some more narrow a.s.o. You absolutely need to try the boots, try as many as you come across to find some to fit your feet well. Don't buy boots online, it's like roulette. Gloves that don't fit are peanuts, but boots that don't fit can end your day.
As for bindings: look at Burton, they have size S models.
I really thought quicksand was going to be a much bigger issue in my life when I was little