英語のタイトル候補は直訳的なものから意訳的なものまで幅があると感じます。たとえばもっとも直球なのが『The Prince of Stardust』で、『星屑』をそのまま'stardust'、'王子様'を'prince'とした形です。英語圏の読者にはすんなり入る響きで、物語の神秘性や詩情を保ちつつも違和感が少ない。私自身、この訳を目にすると原題の持つ空気感がよく残っていると感じます。
一方で語感やリズムを重視すると、『Stardust Prince』という短めの表現が採られることもあります。冠詞を落とすことでタイトルがよりキャッチーになり、ポップカルチャー寄りの作品や曲の英題としては適している印象です。さらにもう少し意訳的にすると『A Prince Among the Stars』のような選択肢もあり、これは物語のスケール感や人物描写に重心を置いた訳になります。私は訳者ごとの狙い(直訳で原作の響きを残すか、意訳で英語話者の感覚に合わせるか)を想像しながらこれらを比べるのが楽しいです。
最後に微妙なニュアンスの違いについて。『Stardust's Prince』といった所有格の選択肢は英語的には可能ですが、やや古風か物語性が強く出るため使われる場面が限定されます。また『The Little Prince of Stardust』のように'Little'を付けてサイズ感や愛らしさを出す手法もあり得ますが、既に著名な『星の王子さま』='The Little Prince'との混同を避けるために避けられることが多い。個人的にはオリジナルの雰囲気を損なわず自然に届く『The Prince of Stardust』が最も無難で魅力的に感じられます。