I thought I would have loved this story because I absolutely love fairy tales and the ilk, but I simply could bring myself to give it more than one star.
The characters were far too weak. I learn nothing about Tristan and the Star besides cursory information. They stumble from one action to the next with little purpose. There are some lovely moments that come full circle, such as the curse and also the jewelry. But there were too many obvious directions that the story took - including Tristan becoming the King of whatever place.
Also the two falling in love... simply unbelievable. Nothing of the interaction between the two speaks of love until they pronounce their undying love for each other. Gaiman aims for something a little like a fairy tale. But all he succeeds in doing is creating caricatures of characters and a bare bone plot that winds down into a typical happily ever after. Boring.
I feel like I wasted my time reading this. Would not even recommend skimming through this unless really bored. One star.