Western Cave is unlocked after...
You recruit Ho-Oh in Mt. Faraway. (There were a lot of things before recruiting Ho-Oh, but I do not want to bore everyone to sleep.) Then you see a cut-scene of Blastoise and Charizard. (Where they get their butts kicked...)