Item is a wonderful choice. If you want to be resistant to special atk Ice and Dragon attacks, try to put part of your def or HP EVs into your sp def because shelgon's base def is 2x his sp def base stat.
Yeh, fire fang or double edge.
PS: STOP VOTING DOWN MY ANSWERS UNLESS THEY ARE INCORRECT OR HAVE ******** LANGUAGE. thx