Stardust Dragon: You can use "Stardust Dragon"'s effect against this card, since its effect will destroy monsters if the result is heads, and will destroy monsters if the result is tails (there is no situation where the effect will not destroy monsters).
These TCG rulings were issued by Upper Deck Entertainment and have since been deemed unofficial by Konami. They were previously considered official and can still be correct, as long as they follow the official gameplay rules, or unless Konami has issued a ruling that says otherwise. References: 
↑Konami Judge Program Rulings are considered unverified, as their source(s) are not publicly viewable. They are not confirmed as applicable to the TCG until they have been officially published by Konami.
↑Koanmi FAQ: Can you chain "Stardust Dragon"'s effect against a card which may or may not destroy a card?
↑Konami FAQ: Can "Starlight Road" be Chained to an effect like "Time Wizard" or "Deck Devastation Virus" whose destruction is not definite?