Being able to deck the opponent out has no thematic relationship to Stardust, unfortunately. :/
Same for why I took out Butterfly Effect, even though there would be plenty of creatures to use it on.
Being decked out may be a problem, but again Stardust in general isn't too weak and so the inclusion of out-of-theme cards isn't necessary.
Have you factored in growing Destroyers, and mutants? Leaving just one of the six destroyers/scorpions/elves alive could lead to Stardust beating you down...