When you defeat Curly in the Sand Zone, do not trade your Polar Star for the Machine Gun. You can eventually trade it later for the Spur, the strongest weapon in the game.