No you don't. Use the submarine and find a tunnel underwater somewhere in the east side of the continent with the lake where Vince's cave is. It comes out in that lake, you get out and you're in teh tunnel. And IIRC you get his fourth limit break together with his final weapon.