Could the states define the word "desecration" and "flag" any way they want to?

No, that would be left to the Congress. And if Congress defined either unreasonably, the case would end up in court and common sense and precedent would prevail.