Возможны варианты:
Обособление: Я не видел ещё-таки дЕвушку, по-настоящему красИвую.
Нет обособления: Я не видел ещё-таки девушку / по-настоЯщему красивую.
Примечание.
Для корректного понимания смысла важны распространители (дополнительные структурные элементы).
Сравнить:
Я (еще) не видел дЕвушку, по-настоящему красИвую.
Я (еще) не видел дЕвушку / по-настоЯщему красивую.
Но без "еще" получается другой смысл и другие решения.
ВЫВОД
Нельзя решать задачи МЕХАНИЧЕСКИ (формально), только по теории и по правилам, но надо их решать для конкретного предложения (с учетом теории и правил).