Amit Jain of CarDekho and Souvik Sengupta of Infra.market emphasize the importance of building a solid foundation for startups. Both companies achieved significant sales without external funding, focusing on innovation, market knowledge, and learning from failures to drive profitable growth.