More is absolutely NOT better. Ask them how they select the submission sites for your site. Some services will re-send your info to hundreds upon hundreds of directories or other contacts, bragging about the free link they got you. Also, just because a directory offers a free link to any business does not mean it will be in the best interests of your company to be in that directory. There are even fake directories who are only after an email addrss to sell to someone.
Quality beats quantity in the long run.
If all that someone does is stick your URL in all the major general directories they know of, they have insulted you and your site. Yes, they take some time to research. It's worth it. Most awareness services don't even try.