Sounds like you need to be doing your own fulfilling.
Your wish list is the reason people don't use fulfillment companies, and instead do it in-house.
If you have to use fulfillment, put your list in descending order of importance and choose the company who can deliver the most from the top of your list. You won't find a company that can do it all-not and have a competitively priced product.