Sebastian Cohnen discusses the use of NoSQL databases in startups, emphasizing their advantages such as simplicity, horizontal scaling, and ease of use for handling complex data needs. He highlights Stormforger's requirements for load testing and managing time series data, while also pointing out the importance of selecting the right technology amidst various trade-offs. The presentation encourages a pragmatic approach and the potential for using SQL databases like PostgreSQL for NoSQL solutions.