Did you dismiss him either the first time you entered the Hall of Heroes, or before that?
Once you officially unlock the Hall of Heroes (by speaking to the NPC there and returning by portal to the main section of the End of Time), any companions in the King Crab will be moved to the Hall of Heroes.
