Собираюсь создать интернет-магазин. Выбор лег на WordPress, какой плагин выбрать?
Из вариантов это самый банальный - WooCommerce, а также Ecwid Ecommerce.
Woocommerce. Что-то мне подсказывает, что он не просто так  стал самым "банальным" вариантом...

В современных реалиях первый вариант может быть вполне пригоден для реализации?
Интересно, чем отличаются Ваши реалии?)

И стоит ли вообще делать сайт на WordPress, если в планах серьезный упор будет на SEO-продвижение
Да, как и любой другой движок, вопрос в умении пользоваться.
Используйте OpenCart. Функционал до боли легкий и специально заточен под интернет магазин. В плане SEO нет проблем.
У Вас в WooCommerce ноль опыта. Время только потеряете.