I cycle in soft leather hiking boots (goretex lined) with a single pair of merino wool socks. I don't suffer from cold feet.
(I do have some hand knitted socks that my OH and I were given whilst cycling through Lithuania, but they are too warm for this country).
As mentioned above, the trick is to make sure your boots have room for your feet to move - it is the air in the shoes that acts as insulation (and air trapped in socks) and that's what keeps your feet warm, in conjunction with keeping your legs warm enough. Your feet & toes must have a good circulation to them (blood warmed elsewhere in the body will help to keep your feet warm if you let it get to them!)