Why Sitemap is important

If not all pages are being crawled, that is when you need a sitemap.
Another option is “Fetch as Google” in WMT. It is good for getting new/updated content indexed fast.
Sometimes there is a reason why not all pages are indexed, for example if they have similar content.

You can also submit sitemaps to Google/Bing WMT to explicitly state which file it is.