Mark Cuban emphasizes the importance of sales for startups, stating that no company has ever succeeded without it. He urges founders to believe in their product enough to sell it themselves, as sales are crucial for making money and delivering on promises.