Android already indicates things like whether the app requires network connectivity. I've never submitted an android application, but it should be possible to determine whether an application uses network connectivity based on code analysis.