Yeah, but slowly, like you'd expect. I got Fredy Sih Roko Senseï to level 155 (so 310 battles?) before I got the first girl drop from him. One day I might get another I guess.