I completely agree. For that budget I would expect a select amount quality links rather than a large quantity of spammy ones, but who knows... maybe the company is working on relationships to get some really good quality links and is just doing the run of the mill directories in the mean time (playing devils advocate here a little because I don't believe that is the case).
I think the on page SEO is just as vital too. If the website in question is the one in the OP profile then I would question that a little too.
The homepage seems to be targeting 3 key phrases plus the brand name which isn’t ideal, especially not with very competitive key terms.
I could go onto the categories too - you have the category which is targeting the key phrase for men, women and children when there are separate sections for each which could target the male, female and child’s keywords while the main category page targets the general term.
I think in 6 weeks it can be difficult to judge the link building strategy but taking the on page SEO into account I would say you might be better changing...