How do you get the karate king to his gym in Pokemon gold version?

The Karate King cannot be returned to his Gym in Pokémon Gold since it has been disbanded story-wise. You can nevertheless find the Karate King in Mt. Motor to battle and receive a Pokémon from. Make sure you have an empty space in your party or you won't receive the Pokémon.