I rarely use any specific seo plugin, but I do use a lot of time to optimize the template. Most templates are not SEO optimized, so you need to correct the errors that the programmer has made.
If you don't modify the template code, then will you have a harder time to rank well, due to bad onsite SEO.