Upon request, here is the non-budget version of the deck showcased below by kiwiinbacon and Tommy_Wave:
Update: I basically rebuilt the entire deck around the Strongshell Scavenger strategy outlined in my budget deck above; especially since so many people liked it!. So keeping up with the "Strongshell" tradition I have created this new non-budget deck which packs a bit more of a punch.
The strategy for this deck is a little bit different from its budget version though as this deck tries to play one or two Star Aligners in a single turn! Mainly through the power of Dreampetal Florist who hopefully reduces the cost of a Star Aligner in your hand to 0. Of course it does not have to be Star Aligner that she dreams her powers on because if her powers land on Mechanical Whelp, Strongshell Scavenger or even another Dreampetal Florist it still gives you good tempo. But if you do have a 0 cost Star Aligner in hand and you get to play two Scarab Beetles with Spreading Plague and then buff them to 3/7 using Strongshell Scavenger then you can drop Star Aligner that same turn without waiting an entire turn to see what your opponent does to your 3/7 Scarab Beetles.
A key card in this version of the deck is Barkskin. Not only does it raise the health of Shieldbearer (another new addition) to 7 but it also works on Dreampetal Florist to give her 7 health as well. I really like the synergy here. Plus a Shieldbearer + Barkskin combo is quite cheap and if you already have another 7 health minion on the board then even with only 9 mana you can use this combo plus a full cost Star Aligner in a single turn.
Alternatively I've found that if your opponent can't remove a 7/7 Mechanical Dragon they normally leave your 2/2 Mechanical Whelp alone. And with most people not expecting Star Aligner to be useful, it gives you the opportunity to use Naturalize on your Mechanical Whelp to create a 7/7 Mechanical Dragon, then use the Shieldbearer + Barkskin combo and still drop a full cost Star Aligner all in one turn. That's exactly 10 mana and it would be totally unexpected too! And what if you have a 0 cost Star Aligner in hand as well? Then that's 14 damage to your opponent's board and face in one turn!
You might even be able to squeeze in a Flobbidinous Floop somewhere to make your opponent see even more stars... well maybe we shouldn't get ahead of ourselves now :)
Please let me know what you think of this revised deck in the comments section. I believe that it stays true to the Strongshell Scavenger strategy of my original deck while providing some extra advantages.