I've built a number of iOS, Android and Blackberry apps on my own and countless more for agencies around the world and not once had this problem. Apple's overall policy is really quite simple. Don't use private APIs, anything that could be considered to be anti-user or anything that is likely to embarrass Apple publicly.

It is frustrating that you can't do all the things you would like as a developer but infinitely less so then getting something working on 5 Android devices only for it not to work on the other 2.