Why try beating the 2x Cocoon battles at all? When I level there, I just run from every battle that doesn't have an S. Brain in it.
I never try beating them. I always attempt to run, but rarely succeed in that level range. In fact, trying to beat them at all is pretty much suicide.