I've worn Steger Mukluks quite a bit snowshoeing and they are very comfortable. Make sure you size up 1-2 sizes and go with a wide or double wide if you want to go below 0F with them.
I am also a minimalist shoe / barefoot runner and love the feel and flexibility of the mukluk. My feet have gotten a little bigger as I've transitioned to minimalist shoes. I started with a pair of Yukons in size 12 (the canvas does not breath well), and the switched to the Quetico's in 13 wide, and now just got a pair of the Arctic's in 14 double wide. I am generally a 12.5-13 size narrow depending on the shoe manufacturer to give you an idea. I partner the mukluks with a pair of RBH VBL socks and they've work great!
They are definitely only for below freezing temps and dry. Unless you get the Camuk version as mentioned previously as they are waterproof.
For wet cold weather hiking and running, I've been using a merino wool liner sock, Sealskinz as a VBL sock, and Vivobarefoot Breatho Trails. If necessary, I have enough room to add another pair of socks over the VBL sock.