Do I need a Business Plan or is an Investor Deck enough?

Most investors will not read a full blown business plan. Especially at early stages. It might be a waste of time and money to create such a plan so early in the game. You can and should however, create relevant pieces like Market Overview, Trends, Business Model and Competitive Landscape. These are all a vital part of an Investor Deck.