My winter shoes for my road (Speedplay X) pedals are Shimanos and for my Frog pedals are Northwave Artics, with GoreTex. I had a lot of trouble finding winter shoes with mountain bike cleat compatible cleats in my small size, 37. I had to order both of the above from an on line shop in the UK. However, I have 2-3 different booties for my regular shoes, and those, with woolie bullies, and chemical heaters were fine in temps down to 30 or so.
Well, I have gone to wearing bigger gloves... I started in x smalls and now wear a medium in all gloves. I am petite and don't have man hands, but my fingers are long. The Am Fibs run normal for the size. My hands start aching with any tightness of the gloves!