I finished both that and the 30 HQ items earlier using Rosewood Logs. I didn't notice if my treasure map counted towards the gathering challenge, but I accidentally fished one up yesterday and that counted towards my 100 fish challenge entry. Seems there's a bit of inconsistency involved.