The less busy, the better in most cases. I gravitate towards app icons that are clean and easy to identify on sight. Most of the ones I have trouble locating on my phone or iPad are the busier ones that try to do too much in a half-inch square! Too much text, not hi-res, or too much detail gets lost to my searching eyes.