I have never believe for one second that dating agency actually works. Those that pay alot expect alot.
and the above is one of the problems with dating agency both for males and females.

When you pay alot of money to a dating agency, you tend to have over the top expectations (both for male and female) coz like you said, you have paid so much money and therefore have to right to your own set of preference.
So the guy will expect to meet some girls who are smoking hot, pretty, funny, docile, etc while the girl will expect to meet a man who is tall, dark, handsome, rich, cares for her, etc. In short, there is a mismatch in expectations.

And let's face reality. The really good girls and the really good guys won't need to pay alot of money to meet people. They are well sought after. Its those who lack the above qualities but want to get the "perfect" match that would resort to these type of agencies thinking by paying a hell lot of money they can nab a partner of their dreams. In short, dating agencies prey on people's imagination.

Then they go on to sell you the fact that they are targeting the busy high flying executives who have do not have time to meet new people. I mean seriously? You want a gf/bf who is busy most of the time? Who probably need to schedule dates like 3 months in advance? I sure as hell don't want someone who is too busy. They should stay single. Its best for them and everyone else (except for the dating agency).

Then these dating agencies also known to stroke your egos by telling you how you are the type of guy/girl the opposite sex is looking for, etc. hard truth:If you have to resort to dating agency to find dates, you probably aren't what they said you are. Seriously, if you don't have the guts or are too busy to meet new people, then you're probably better off single. Really. No point signing up

Ma'am, take your time and explain, if its not too personal, what sort of terrible experience did you have with this agency of yours? Depending on your personality type, it could give some relieve writing it out. I'm not going to judge you.

Let these question give you some idea on what to explain...

Did they conduct the typical 16 personality test?
Did they ask the most/least question that most job interview include?

Does the agency match you according to above, or some similar form to it? Or do they just interview you directly?
Did they show you photo and allow you to decide if you're going for it or not?