It's always better to have a sitemap on the blog if it is a big blog or a small one which is still days' old. The sitemap would guide the Search Engines' spiders and make sure they follow each and every post on your site.