It seems obvious that a start up doesn't need an enterprise project management tool. It needs something more appropriate, like Trello.
That said, whilst a start up can be built with rocks and paper, useful tools are ... useful, and having top notch tools can be a competitive advantage.