After hearing your opinions and looking at the pertinent license agreements, this is my answer to the question.
Analytics should not be used transparently. Tracking users, without their knowledge, even if there is no "user identifiable data" is bad.
Per Apple's License Agreement, and also Google Analytics' user agreement, you must notify users that their usage is being tracked and how that information will be used.
Apple's Agreement on Apple Insider
Google's Agreement Thanks coneybeare
Basically that means you have to present an agreement upon the first launch of the app, or have an opt-in option in the application settings. Neither is ideal. Its always a little annoying to get that license agreement popup, it doesn't seem clean to me. But hey, you've got to protect your butt. And not many people would probably agree to opt-in.
It all comes down to carefully balancing user experience with the ability to get insight into your app's usage.