I've heard it said that Haystack really just shows you the middle quartiles of designers. The top quartile don't need to list themselves; the bottom quartile don't have an exciting enough portfolio to do so. I dunno, maybe there are some great designers on there, but having some form of testimonials is sorely lacking.
And I don't agree with your view, Haystack has some outstanding designers and agency. Only problem is it costs $99 a month to have a big listing, which is too expensive for most freelancers.
I would also suggest asking designers at http://themeforest.net/ if they do freelance work. Template designers must deal with design and code as well as customer support. So they're typically easy to work with and not overly concerned about "art".