Startups should use a relational database unless their requirements (current and future) exactly fit a nosql model - which is difficult to predict. You can migrate later if scalability becomes an issue. Going nosql first (considering that most startups lack enough design experience) will make things messy and would make it difficult to scale when needed.