Его мозг, насколько известно, находится в фондах Института мозга человека РАН. Плюс останки в могиле. Врде бы ещё есть волосы в какой-то коллекции. Так что, скорее всего, возможность взять образец ДНК непосредственно И. В. Сталина имеется.

Насчёт оценки значимости легенды про Прж., согласен.