Bon entre-temps j'ai trouvé et je vais auto-répondre, peut-être que ça servira à quelqu'un... la solution que j'ai trouvée se trouve dans la combinaison des packages titletoc et titlesec... titlesec. titlesec contient la commande `\titleformat` qui redéfinit proprement la commande `\section` et titletoc contient la commande `\titlecontents` qui l'insère dans la table des matières comme je veux.
\documentclass{article}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{amsmath,amssymb}
\usepackage[a4paper]{geometry}
\usepackage[french]{babel}
\usepackage{titletoc,titlesec}
\renewcommand{\thesection}{\Alph{section}}
\titleformat{\section}[hang]{\normalfont\LARGE\bfseries}{Partie \thesection}{18.5pt}{}
\titlecontents{section}%
[0em]% decalage a gauche
{\addvspace{1em plus 0pt}\bfseries}% code avant
{Partie \thecontentslabel\quad}% code lorsque qu'il y a un numero
{}% code lorsque qu'il n'y a pas un numero
{\hfill\contentspage}% code pour le numero de page
[\addvspace{0pt}]% code apres
\begin{document}
\tableofcontents
\section{Ensemble des nombres réels \label{reels}}
On l'appelle $\mathbb{R}$.
\subsection{Une première idée}
\subsubsection{Une première sous-idée}
\subsubsection{Une deuxième sous-idée}
\section{Ensemble des nombres complexes \label{complexes}}
On l'appelle $\mathbb{C}$.
Les calculs de la partie \ref{reels} se généralisent à la partie \ref{complexes}.
\end{document}
Bon ce qui me gêne c'est que je ne connais pas les valeurs par défaut dont je veux au maximum me rapprocher mais le résultat me semble visuellement satisfaisant.
