I'd like to point out that when TBS showed the world television premiere of Austin Powers 2: The Spy Who Shagged Me this July, they showed just before it the first Austin Powers movie... but with some lines slightly different from those which appeared in the theater and home versions.
In the scene at the father-son group, when Dr. Evil was asked to tell the group about himself, his description of himself had little cosmetic changes (or lack thereof, more likely) from the final version (which I'd memorized, but was now strangely unable to recite correctly). At the end of this version, Dr. Evil mentioned something about being a triple threat.
So probably Mike Myers thought of that idea, didn't like it, decided to resurrect it for the second movie, and then was forced to take it out again.