It is almost impossible for newly started E-Commerce companies or ecommerce websites to survive without seo strategy because optimizing ecommerce Sites product pages is far more challenging, troublesome and competitive than the years left behind.
If you have a newly launched Ecommerce webiste, then you have to compete with big giants like Amazon or Ebay or Walmart, Alibaba. So you should consider the all search engine ranking factors, user experience and organic click through rate.
There is lot more technical seo aspects which you need to consider. And we do all these under an umbrella in a very low budget.