i've just found the video and it looks like the kimono girls appear sometime after you get to ecruteak city, in the video the player walks in to see a rocket grunt confronting someone who i'm assuming is one of the kimono girls (only one of them are in the building), some talking goes on, the rocket guy gets mad (it looks like he jumps up and down and the kimono girl steps back), you battle the rocket grunt (who has one level 12 koffing lol), the rocket grunt leaves when you beat him, then the video ends