Cauliflower wings can become mushy or soggy for a few reasons. If they are over crowded on a baking sheet they will steam rather than roast, causing them to become mushier. They can also become mushy if they are overcooked. Another cause for sogginess is if the wings are not enjoyed immediately. The longer they sit out, the more they will lose any crispiness.