The second time I played FF9, I impressed 100 nobles on my first and only try. Still did pretty badly with Vivi in the skipping mini-game though!