Not sure on the Nardoa, but the survival beyond ~8-13 months is abysmal for Linckias; I have heard they tend to last while the "asterina" (technically Aquilonastra) population lasts (typically ~2-3 years from what I've seen), but they typically die off after that. They are thought to eat biofilms (something we can't purposefully replicate in our tanks), and I'm not aware of anyone who has successfully kept them alive long term with spot feeding; it might be possible to do so, but I'm not sure (and it would probably be relatively labor-intensive).
If you're able to farm the Aquilonastra in a separate tank for the purpose of feeding your Linckia, that could be an interesting experiment to do.
Honestly, from what I've seen, the people who can keep reef-safe stars long term don't know why the stars survive in their tanks but not in other tanks. It may be a biofilm thing, it may be an aquarist feeding thing, etc. Regardless, most people just recommend putting the star in a large tank (the minimum recommendation that I've seen is 75 gallons with plenty of rock) and hoping for the best.
A Linckia would not kill your urchin, and I doubt a Nardoa would either (last I checked, they're also thought to be biofilm eaters).