Yes, all Poison type Pokemon are immune to the Poisoned status unless if Salandit or Salazzle has the Ability Corrosion and uses a move like Toxic that can Poison the foe. The same thing applies with Steel types.
Source: Experience and Knowledge
Hope this helps :)