Early stage startups often make mistakes such as being overconfident in their market potential, building unnecessary features, trying to appeal to too broad an audience, focusing on coding instead of marketing, not talking to enough customers, thinking software can solve all problems, prioritizing funding over building a product, scaling too quickly, ignoring issues around gaining critical mass of users, and not getting hands-on experience. They should also avoid following too many rules.