The challenges of starting a deodorant business include figuring out the right formula to prevent flakiness, responding to customers' feedback, and overcoming doubts from others about knowledge and expertise in the industry.