Weiser,
I have softies, anemones, SPS and LPS all in the same tank. Many people recommend against having all 4 in the same tank but each person has to do thier own thing. Anemonies will sting your softies to varying degrees. In my tank mushrooms/cloves/and "sand Polyps" have a fairly negative reaction while Palythoa/sarcophyton (toadstool)and most of the leathers pretty much ignore them and live side by side. Even the softies that take a hit seem to bounce right back after the anemone moves to another spot (or I move the softie to a safer spot).
Here is another thought. Clowns will bond to many different things. Look under my name to the left in "My photo gallery" to see a picture of MoNe and NeMo hosting in my sarcophyton. They love that toadstool. Clowns will also host in xenia sometimes. Sometimes in star polyps. They are very flexible.
Good luck.
Candy