You are using examples which are typically plural. Consider instead these singular forms:

"My shelf contains no Elf-on-a-Shelf" / "My shelf contains no elephant" / "My shelf contains no Hemingway book." / "My shelf contains no book by Hemingway."

(For an example of the third: "Don't look there for a copy of 'The Old Man and the Sea'? I detest Hemingway, and my shelf contains no Hemingway book." In this case, 'no' means something like 'not even one'.)

As for the others, "legs" rarely come in a singular form. There is (usually) only one king for an entire population, and there is (usually) only one soul per creature, so these singular forms are just fine:

"Snails have no king." / "Snails have no soul."

There's usually a lot of stars, but our solar system has but one sun, making the following singular form just fine:

"What if there were no sun in the sky?"