I was in the same boat you are days ago, i couldn't find the last NPC to beat and get my Ardbert Card so i got back to every single map and did check the zone maps in min size, so i found the NPC missing to me in Sea of Clouds at Vanu Vanu Beast Tribe, his Triple Triad icon don't show if you zoom the map because there's many Tribe Quests at same place.