If you're looking for anime similar to Sasuke's Story: The Uchiha and the Heavenly Stardust (Light Novel), you might like these titles.
The Ninku clan was once a powerful clan of ninjas and have all since died out save for Aicho, Rihoko, Toji, Fusuke and their feathered friend. On a routine plane flight through the desert our heroes find themselves at a small town which has advertised the need for bodyguards, only there's one problem: the bodyguard position has already been filled by... themselves?! With bandits ready to strike and time running out, the real Ninku clan must get to the bottom of the identity-thieves' plan, lest their good name be dragged through the mud!
A young and very brave boy spends three years receiving special instructions from a hermit in the woods. After the three years are up, the little boy is possessed of magic powers that will help him subdue the source of unhappiness and evil in the forest, a wicked witch. As these exponents of white and black magic go at it, the animals in the forest line up on the side of Magic Boy and help him out whenever they can.
Sasuke is the story of a ninja child that starts right after the battle of Sekigahara where Tokugawa Ieyasu becomes shogun of Japan. Sarutobi Sasuke was a famous ninja in the employ of Sanada Daisuke who fought for the losing side against Ieyasu.
Naruto the orphan has always wanted a family, while recently Sakura has wished her overbearing parents would give her some space. So when the villainous Madara sneaks into the village and banishes them to a parallel world, the pair sees their desires come true in a way they never thought possible! In this alternate Konoha, Shino hates bugs, Hinata is an aggressive hot-head, and Sasuke is a laid-back playboy - not to mention Naruto and Sakura's lives are switched! His parents are suddenly alive and well, and she's the orphan turned village hero. After a short time, Sakura sees the folly of her ways and is ready to try to find a way to return; but now that Naruto has everything he's ever wanted, he'll have to decide if perception really can trump reality.