как лучше выводить похожие товары в магазине

Я бы выбрала рандом.

рандом однозначно проще, но не лучше, предложил бы ограниченную выборку релевантных товаров.

а некоторые однозначно ручками.

Все зависит от товаров. Если цель в выводе Х товаров без учета релевантности запрошенной позиции - я бы выбрал вариант с выводом статичным по определенным правилам от ИД конкретного товара. Вообщем лучше, если это будет псевдостатика, но товары будут подобраны под конкретный запрошенный товар, и изменяться для данной страницы не будут.

Полностью согласен.