Shelach is the parsha of rebellion against Hashem; Korach is the parsha of rebellion against Moshe. The premise of the revolt was false. Kol ha'eida kulam are kedoshim; rather, kedoshim tihyu, their calling is to be holy. Their task is to uplift themselves, not confuse their destiny with reality. Holiness should be a goal to which they aspire. They were divided into kohen, levi, and yisrael, with the Mishkan fenced off in the center, expressing the message: yes, kedoshim tihyu, but not yet "kedoshim atem"! Hazar hakareiv yumas—not everyone was worthy of unrestricted access to the Mishkan. Even Aharon was only allowed to approach at Hashem's command, and even then only as a messenger of the public.
A true messenger of Hashem, like Moshe and Aharon, would be the first to admit his unworthiness and beg Hashem to choose someone else. But if, despite his protests, Hashem sends him and no other, who would dare to come before the messenger and ask "Madua tisnasu al kehal Hashem?"
Korach accused Moshe of the greatest sin against Hashem: abusing His name for his own purposes. To Korach, Moshe's entire position was a rebellion against Hashem. It hurt Moshe deeply that they accused him of exploiting his position. Hashem's emissary must be faultless in his middos; G-d does not send those with even a hint of cruelty. Pure character is His first credential. Had Moshe blemished his with the slightest self-interest—riding another man's donkey—they would have the right to deny the Source of his mission.
The reliability of a messenger can be only confirmed by the one who sent him. Moshe's mission could be confirmed only by Hashem. For this reason Moshe did not defend himself against the accusation. If G-d would not confirm the truth, his mission would end.
All so-called natural events occur only by Hashem's will. However, a "natural" death for Korach would demonstrate Hashem's providence, but would not certify that Moshe's mission was from Him. That mission was based on Hashem's intervention in the natural order. Through Moshe's mission, Hashem wished to educate mankind, to bring man back to G-d to attain moral freedom. Through Moshe's mission, as well as every nevuah, Hashem demonstrates His Personality operating in freedom. Hence, a certification of this mission can only be through a mofes, which attests to this freedom from the laws of nature.
When Korach's death was brought about by a new creation that proclaimed Hashem as G-d, the One with the power to introduce at any time a new future not dependent on the past, then they understood that people who deny that Hashem had sent Moshe deny the rule of Hashem, and everything else he has done.