What is the first hint that we get in the Matrix series that Neo wasn't the first and only 'One'?
My gut instinct is in the Chateau scene, when The Merovingian says these two lines:
Your predecessors had much more respect
...and
Mark my words boy, mark them well; I have survived your predecessors, and I will survive you!