their legs can grow back,
our stars love bloodworms better than brine. they also like raw shrimp from the store (little salad shrimp, give him 1/4 to 1/3 of it) (make sure the star eats all the shrimp and other food you give him)
I do not think he starved due to no lr...there is lots of other stuff for the star to eat (left over fish food).
Very important! when you get the lr make 100% sure it's cured! if not, you'll just have the same problem over again from die from the lr. (if it comes from an established tank and has stuff growing on it then it's live).
Good luck. My stars are sick/stressed/dying due to us moving and the ammonia spiking.