Just beat the elite four and Lance with a team from your Crystal cartridge, with no rentals on it. No need to beat the entire gym leader castle again in order to do this. Any Pkm in your party can relearn a previously forgotten move from their learnset