What you will notice after reading a few posts on RC is that the LFS always "knows best".....what you should really read that as....most people who work at the lfs know nothing about fish, especially SW, and make it up as you ask a question. Don't get me wrong, there are some places that are exceptionally knowledgable, but its tough finding those places.
Don't get an anemone - you are correct in wanting something else instead. They need extremely stable conditions and for the most part, strong lighting.
Clowns will host whatever they feel like. Some people add anemones that the clowns never even blink at, then one day they look and the clown is hosting a power head ! Odd creatures ! lol
Froqspawn is an option. I'm not sure what lighting you have on that tank, but since frogspawn are lps, they need slightly stronger light than most softies. If it were me, I wouldn't worry about something for the clowns for a while.
Once you get some algae growing, which you more than likely will, you should look at a cleanup crew. A mix of snails, and if you want, some hermits....some people are mixed on the hermits though...they can kill the snails, and some feel the snails are more important.... Cross that bridge when you get there though.
I wouldn't worry too much about the leather...polyps are probably just not extended because of the star being on it...
Your tank looks good. I love seeing new tanks - I think its half the fun of having a SW tank ! I'll be moving soon, and upgrading shortly after the move...I can't wait !!!
Where in MO are you ? We lived in Ballwin, near St. Louis before moving to NJ (and then to CA and soon to WA....sigh. lol)