While having no experience with flame or fire moss, I can attest to the fact that other mosses, at least, in particular java and Christmas moss, will indeed attach to the substrate. I have some on driftwood, and when I trim it, small pieces will scatter around the tank, and some invariably attach to the substrate. It actually is a PITA because I end up pulling it out of places where I never intended nor wanted it to attach.
