I commute in cold weather, down to -10c , whatever that is in f. and one trick that works for me it putting pieces of old fleece we have around on top of my shoes and wrapped around my ankles before I put my rain booties on as wind protection.
Goofy, simple and not special at all, but the extra insulation works wonders.
Wool socks and thin poly pro socks under the thick wool ones are a must also, but the added insulation makes the diff for me when its below freezing.

I imagine just about any good shoe that allows thicker socks will work, although I can see how a hiking boot will be great too, I still use my spd's and tried regular pedals once for winter and just found it weird feeling, ive used spd's for so long now, since 92, I just dont feel comfortable not clipped in...although I realize the advantages for some riding.