I checked (https://www.youtube.com/watch?v=coPi6fvskF4) and it wasn’t there; by the way, there is a 720p version; I thought it was released only on the Special Edition Trilogy DVD… is it a better HD version than youtube?

Few possible candidates found on theforce.net, about Episode 2:

I’m a Jedi
There is a line that Anakin says during the ‘Mystery’ trailer. He says “I’m a Jedi!”. Now I’m not sure if its in the final cut of the movie, but I don’t seem to recall it. (Jedi Andy)

More Jango Fighting!
Part of the Obi-wan Jango fight has been deleted. I’m not talking about the storyboards, but, when Obi-Wan comes through the doors, he ignites saber, deflects two bolts, and then the fight really jumps to him taking a swing at Jango who takes off. Now, part of the footage that was inbetween those two parts was even in the commercials and the trailer! However even if that had stayed in there was still a jump. They did film it of course, it’s seen in the Fett making of documentary. (Tomcat84)

Not a Little Boy
In one of the trailers, Padme calls Anakin “Ani” and he petulantly replies something like “Stop calling me that; It makes me sound like a little boy.” Probably dropped because it’s adequately covered in other dialogue. (David)

Someone could confirm?