I've been looking for Zangoose for a while now. I've found 3 shiny Charjabugs and a shiny Fletchinder, but still no Zangoose. I honestly don't know if I should consider myself lucky or unlucky.
Edit: Make that 4 shiny Charjabugs.
Update: I also found the Zangoose I needed.