From a fellow level 1 twink, getting no XP for the head is major! Good find.
Also don't forget that while +8 agi & +100HP enchants do NOT work on Defias mask, 1% attack speed does!
as for the shoulders, Yes naxx is your next bet to get them enchanted. (Not possible for a level one as the quest...