Question: what is the difference between kind and kinds?
Answer: It's "kinds" that is plural. The noun in the "of" phrase can be singular or plural. In all of the sentences above, "what kinds" can be used instead of "how many kinds." Now, the problem you see is that "what kind of desserts is there?" is incorrect.