you have to beat the dewford gym leader, which is annoying since it's after the cave
No you don't, just select it in the party screen; I just did that part and it worked fine for me
