Perish Song is normal type but its says kills all Pokémon...
Perish song affects all Pokemon except for Pokemon with the soundproof ability.
(if you scroll down enough there is a picture of an altaria using it on a drifblim)
As for Shedinja Wonder Guard only protects against Non super effective Direct Damage. Since Perish song does not do direct damage Shedinja will faint.