the base rock doesn't have to do any kind of cycle or cure because there's nothing living or dead on it. By saying "dead" rock, we don't mean LR that's dead, we mean rock that's never been live. The only time you ever need to cure LR is when you buy the LR. If it's at a LFS, you should only have to cure it for a few days, as there shouldn't be too much die-off. If you buy it online and they ship it to you, there will be a good amount of die-off, and that's why you need to let it cure. So all of the dead stuff on the rock will fall off, and the rock will stop producing ammonia.
Now as far as whether or not you need to add a shrimp to kick off the cycle, that depends on the LR. If the LR is fully cured (meaning nothing on it is dead/dying), you will have to put in a shrimp to kick off the cycle. Also, if that's the case, your cycle won't last as long as it normally would. However, if the LR is uncured (meaning there is dead/dying things on it), you may not have to add shrimp. IMO, you should wait for about a week, and test the water for ammonia, nitrites, and nitrates. If you show any of the above, that means there's die-off on the LR, and you probably don't need to add a shrimp (if you want to play it safe, you could add a shrimp to make sure your tank cycles fully and properly).
as far as a anemone, i'm sure you'll research it before you get it, but most anemones need MH lighting (metal halide), and those setups run about $300-$700... so make sure you DO NOT buy an anemone until you have that kind of lighting (you could probably get away with not-so-intense lighting, but i wouldn't risk it... if an anemone dies, it releases toxins into the water which will kill your fish as well...) Also, the tank should be established for at least 6 months (meaning after the cycle, when you add fish... 6 months after that) before adding an anemone or other corals.
Even though your LFS may seem knowledgable, don't always trust them until you know for sure they know what they're talking about. Check what they say on here, and if it all consistantly matches up, you should be good.
do you understand just how the cycle works, and what it's for?
sorry to ramble, but i like to make sure to inform all newbies of everything i did wrong when i setup my tank... i wish i had someone like that