I'm using the AIO, and some very old version of it, for my clients and no one complains. IMO the basic functionality supplied answers all the SEO needs of a small site.

yoast plugin has too many features and too many options. It might be the best solution out there if you have a dedicated SEO expert which handles your site, but it just too needlessly complex to be used by someone who don't know much about SEO.