Создает 301 редирект при любых изменениях в постоянных ссылках (URL'ах). Насколько это востребованная функция и кому она нужна сказать сложно, но я этой функцией плагина не пользовался никогда. Имею ввиду, если мне нужен был 301 редирект я его ставил в .htaccess. А менять постоянные ссылки у уже опубликованных страниц крайне не рекомендуется! И по-моему этим никто не занимается;

Есть возможность настроить описание (description) и ключевые слова (keywords) отдельно для каждой рубрики и метки;

Можно указать robots значения: index, noindex, follow и т.д. для каждого поста или страницы в отдельности. (для всех видов архивов index, noindex (индексация) настраивается так же как и в platinum SEO)
All in One SEO Pack по большому счету преимуществами не обладает, единственное - это пункт 3 - интеграция с e-Commerce. Все остальное: nonce защита, API и т.д. не так важны. Что касается функции канонических URL (присутствует у обоих плагинов), этот мета тег canonical уже реализован в самом WordPress, начиная с версии 2.9.