The best way I can describe the gameplay changes compared to the first game, is that after beating a level in DK64, you had to play that entire level again, but this time placing the stuff you took earlier on the exact same spots.