I don't believe there's anything yet to indicate that destroying a planet in one universe destroys them in all universes. In the Illidan book a demon hunter saw visions of the same planets being destroyed in a multitude of ways, and when Outland was destroyed we still got access to a Draenor that hadn't been.