Contributed by RayMonkay
Sora's "Dive to the Heart" was intended to reappear in the game, but was removed during development for unknown reasons.
Marluxia was once planned to be another female organization member. This idea was scraped since the idea of the only two female members taking over a group of men might seem sexist. This made Larxene the only female, until Kingdom Hearts 358/2 Days.
Contributed by Dazz
Tetsuya Nomura has stated, in the Kingdom Hearts ULTIMANIA, that the game was originally called Kingdom Hearts Lost Memories.
Deep Jungle (The Tarzan World) was not in the game and it's remake "RE:Chain of Memories". The reason for the removal was that Disney and Square could not get the rights to use the concept and character from the copyright holders (the estate of Edgar Rice Burroughs).