I have submitted around 30 apps to the App store, and I have been rejected 5-8 times. Each time, I got a clear reason why I was rejected, and sometimes suggestions on what to fix. My biggest problem has been that you have to re-submit the app and get back in line to be reviewed, so if you get rejected multiple times, the review process could turn from weeks to months. Your mileage may certainly vary .For the most part, my apps are not intentionally pushing the limits of any known rules, and my rejections have mostly been as a result of an oversight.
It sounds like there's room for someone with appstore submission experience to offer a service with a faster turnaround and official submission guarantees (i.e., we'll review your app in a day, give you feedback, and if we say it's good and it gets rejected, we'll refund your money).
Anyone who can't navigate the submission process themselves, probably has a very low threshold for pain, and will likely not last very long doing business in the Appstore.
