Magnezone deals with Skarmory much better than Jolteon since Magnet Pull prevents it from switching and like Jolteon, can Volt Switch out of bad situations.
I also agree with PlatDude about Salamence, change the nature to Naive and put Fire Blast over Fire Fang. +1 Fire Fang doesn't KO Ferrothorn, Fire Blast always KO's. The more accurate Flamethrower almost does the job just as well, but you lose power against other steels such as Jirachi and Metagross.
Can't think of much else I would do without changing the team's purpose..