Get gear with more perception, that gets you better results at obtaining HQ items, your gathering stat is just the chance of obtaining the item while gathering.

At level 35 (I think) you get an ability to raise chance of HQ by 30%.