After playing the MewTwo bonus stage three times, try to go to the Indigo Plateau. Mew will appear there, but although you can see him you still have to attack him over 50 times before he is captured.