Confirmed, I never found Blue 2. Not even once. I think I assumed that entrance just led back into another area (since Blue is mostly vertical along the left edge and can be used to access a lot of places), so as soon as I saw the fast-swimming fishies I felt like an idiot. But yeah, I was never locked, I could have gotten that key at any time in any save, including the ones where I wall-jumped.