This is a known issue with several newbie armor quests. Apparently, these were not implemented until Luclin, so if you're playing on a progression server, certain mobs will not appear until that expansion is unlocked. Another example of this which I ran into is the missing mob Quan Nektogo, who is used in a Freeport Shadowknight newbie quest.