Bizarre Bug. The name matches the description, they employ the technique Toxic Powder, and are found in the Wutai area (the west, so to speak).