I read somewhere on the forums that "shoes throw off the natural bionics of your feet." Not only does that sound cool in a villainous sort of way: it's totally true.
I would try the vibrams, but I don't think I have enough flare to compensate for how funny they look (but that's just my opinion).
I wore some scuba boots the other day and discovered that they had super grippy rubber and a super minimalistic build, so they were basically like the feiyues, except they don't slip off your feet nearly as easily. As weird (and probably hilarious) as it sounds, has anybody ever tried training in scuba boots? Hope this isn't going off topic.