Nope, not barefoot. They have iron banded boots. LOL I actually killed one just to see what they were because I couldn't tell by looking at them. I releoaded afterwords because I'm playing a good character. As far as mods, I have body meshes, textures, hair and a mod that allows followers to ride horses. That's it. Doesn't mean that's not the cause though. I have no idea what these people tap into when they make the mods.
I have a theory, although it may just be coincidence. I was thinking that for every set of armor, the game creates one piece that's harder to find. It may be random or may depend on some vodoo variables within the particular play through. This has happened to me three times now. Way back when I was happy with steel plate, I could NEVER find the helmet. I just recently ran across one and didn't even bother picking it up. My follower is set up in full glass right now, and has been since level 30 or so. Just a couple of days ago, I stumbled across the glass gauntlets. (Level 40) She's been wearing ebony gauntlets since level 30. Now I'm experiencing the same thing with boots with the ebony armor. Go figure.
I'll keep running around Solsteim and see what I find. I've spent some time there today and found some new things, but still no ebony boots. I've got some additional plans for later tonight.