If you give pokemon Rare Candies, then when they reach level 1OO they won't be as strong as other level 1OO pokemon. What are you Salamances stats?
~!~Miss Cow~!~
I read somewhere that when you make a pokemon reach lv. 100 without EVs, you can train the EVs, put it in the box, take it out, and then all the EVs will be taken into account. I can't remember where I read this, but I doubt it's a reliable source, but you never know.
Anyways, is there a chance that you have a larvitar or any of it's evos pokearab?