Im Prinzip ist das lediglich eine Variante der Frage: Wie im Inhaltsverzeichnis bei Kapiteleinträgen der Nummer ein „Kapitel“ vorangestellt werden kann. Allerdings ergeben sich ein paar Vereinfachungen. Da nämlich die Einträge unterhalb von \part – seien es Kapitel-Einträge bei scrbook oder scrreprt oder Abschnitts-Einträge bei scrartcl – nicht eingerückt werden, muss man deren Einzug auch nicht an die Änderungen der Teile-Einträge anpassen. Damit ist es eigentlich bereits mit einem:
\renewcommand*{\addparttocentry}[2]{%
\IfArgIsEmpty{#1}{% keine Nummer:
\addtocentrydefault{part}{#1}{#2}% wie bisher
}{% mit Nummer:
\addtocentrydefault{part}{\partname\ #1}{#2}%
}%
}
\DeclareTOCStyleEntry[dynnumwidth]{tocline}{part}
getan.
Noch einfacher ist die Alternative, bei der man die Formatierung komplett über \DeclareTOCStyleEntry erledigt:
\DeclareTOCStyleEntry[%
dynnumwidth,
numberprefix=\partname\ %
]{tocline}{part}
Man kann über \DeclareTOCStyleEntry auch erreichen, dass auch nicht nummerierte Einträge einen Präfix bekommen:
\newcommand*{\entrynumberwithprefix}[2]{#1\ #2}
\DeclareTOCStyleEntry[%
dynnumwidth,
entrynumberformat=\entrynumberwithprefix{\partname}%
]{tocline}{part}
Mit den Standardklassen funktioniert das so übrigens nicht, weil bei den Standardklassen die \part-Einträge kein \numberline verwenden und es auch kein \addparttocentry gibt.