In Pokemon battle frontier does Butterfree come back?

I can't tell you for sure, but you can see it in the intro, so yes it is highly likely.