One of the most notable cuts in terms of characters going from Dinosaur Planet to Star Fox Adventures was the character of Randorn the Wizard.

Randorn, along with his two children Sabre and Krystal (biological and adopted respectively), all came from a planet named Animus that comprised of two warring tribes: the Wolvens (that Randorn and Sabre belonged to) and the Vixons (which Krystal belonged to). As the leader of the Wolvens, Randorn had another older son (thus Sabre's older brother) that he sent into battle against the Vixons, only for him to end up killed. Overwhelmed with grief and guilt, Randorn abandoned his tribe and Sabre, and proceeded to go on a murderous rampage, destroying any and all Vixon tribes he came across with his magic.

That was, until he came across an orphaned six year Vixon child. Realizing the monster he became, and also feeling guilt about killing her parents, he adopted the child and named her Krystal, raising her as his own daughter. After several years of exploring the woods together, Randorn and Krystal would eventually come across a hidden temple with a technological device known as the "communication chamber", and from there they received an SOS from the King EarthWalker from a world known as Dinosaur Planet, asking for their help against General Scales and the SharpClaw who have begun to take over the planet. Wishing to atone for his past transgressions, Randorn ordered Krystal to find his son Sabre and then jumped into the swirling vortex that teleported him to Dinosaur Planet, where he battled General Scales only to get mortally wounded, now only barely being kept alive by the magical energies of Warlock Mountain. He leaves Sabre and Krystal behind a message, saying that they must come to Dinosaur Planet and rescue Prince Tricky of the EarthWalkers and Princess Kyte of the CloudRunners from the SharpClaw, who plan on making their respective tribes fight and blame each other.

For the rest of the game, he would reside at Warlock Mountain, and the player would visit him every time they had to return with a Krazoa spirit, sometimes giving advice and also magic energy in case the player is running out. According to the leaked condensed story, the player would eventually have to make a choice to save the dying Randorn by planting MoonSeeds in special locations. If they do, he'd be brought back to health and have a "special surprise" for Sabre and Krystal. There doesn't seem to be any sign of this feature in the leaked December 2000 build of Dinosaur Planet, possibly indicating that this was scrapped.

The aformentioned December 2000 Dinosaur Planet build, which already was beginning to incorporate Fox McCloud as a replacement for Sabre into the game, suggests that Rare actually at least experimented with keeping Randorn in the game even with the new focus on Star Fox, down to creating new voice overs and rewriting the dialogue to suggest that Randorn was previously friends with the McClouds, even expressing guilt over not going along with the original Star Fox team to their investigation of Venom that led to James' death at the hands of Andross and Pigma (Randorn even directly mentions the latter, claiming that he suspected he was a traitor all along). Concept art recently provided by the game's director, Lee Schuneman, would provide further backstory and context for this draft of the game: Randorn and Krystal were rewritten as Cornerian agents that got trapped on Sauria and General Pepper made a request for Fox and his team to rescue them, and Fox then reveals that Randorn was both Fox and James' mentor, teaching them everything they knew about flying and fighting.

Unfortunately, Randorn would end up being removed entirely in the final Star Fox Adventures game.