Rare had originally considered removing the character of Krystal in the transition from Dinosaur Planet to Star Fox Adventures entirely. Former Rare artist Kevin Bayliss recently posted a glimpse at an earlier form of SFA's cutscene sequence notes that shows zero trace of Krystal, instead featuring Fox McCloud in her place in the prologue, riding the CloudRunner onto General Scales' galleon, and eventually arriving at Warlock Mountain (which would become Krazoa Palace in the final game), where he would then communicate with Slippy Toad and General Pepper, the former beaming him the projectile upgrade, obviously filling in for Randorn granting Krystal the projectile spellpage in Dinosaur Planet. It seems an earlier idea Rare had in the transition from DP to SFA was to have Fox crash land his Arwing over Dinosaur Planet, forcing him to traverse on-foot.

Rare would proceed to have multiple meetings with Nintendo's staff in Kyoto, those including Shigeru Miyamoto and Takaya Imamura (the creator of Fox McCloud and godfather of the Star Fox series), to iron out their new story for what would become Star Fox Adventures. Miyamoto and Imamura requested for Krystal to remain in the game, feeling it'd be a waste to scrap her entirely, and Imamura, during his visits at Rare, would help redesign her to fit better aesthetically alongside the main Star Fox cast. According to Imamura, his redesign of Krystal was inspired by Vampirella, a Warren Publishing comic book character known for wearing risqué outfits. Reportedly, this was because he and Miyamoto wanted to add sex appeal to the Star Fox franchise, as the latter wanted the series to have mature elements wherever possible.

Another old piece of SFA concept art Kevin Bayliss posted features a To Do list with one of the bullet point saying "We use Krystal again". This was obviously after one of the meetings the DP/SFA dev team had with Miyamoto, Imamura, etc in Kyoto.