You need to cook it for longer. Sometimes cauliflower just takes longer to cook, and before it turns crispy, it does get soft and almost rubbery. You should continue air frying your cauliflower in 5 minute increments until it turns crispy. This may take up to 25 minutes, depending on your cauliflower and sauce.