What type of sea star(s)?
The diet of some sea stars is quite specific, so shrimp would only be good for certain ones.
LR and a skimmer are generally a good idea, but it is possible to have a sucessful tank without them if you're diligent and have an excellent maintenance routine.