Hi there! To be honest, I have bumped into him several times and I had no clue that was him. He can be found at the back of the Forgotten Shores (Cosmodrome: Patrol), just before you take the road (to the right) that leads to the Grottos area. He is on a small hill, with a red device which you can use to take cover while you play cat and mouse with him. He's usually accompanied by a low level Shank. This Vandal has a yellow life bar (so he's a Major class enemy). He is still a bullet sponge. :)