Do the clone wars starter sets come with damage decks? I have not found anything saying they do or don’t

If not explicitly guaranteed, it's all but certain.

It would be laughably cruel to include every required component to play except a damage deck only available in a $100 dollar core set.

In fact, it would completely undermine the point of being a "fleet starter."

Edit: I have a high enough degree of confidence that I will mail you my extra deck if it doesn't. 🙂

I hope it does. I’m looking to get into armada with the clone starter

It was clarified by FFG that they will have damage decks.

Bigger question thought... Are they going to be the new card size?