The skinCluster binds only a single geometry at a time. Thus, to bind multiple geometries, multiple skinCluster commands must be issued. - maya Docs
So other than normal clean rigging practices, keeping object count low will help. So I guess the question is, when and how much do you merge objects together? b/c one might separate objects for shading group reasons. (more on that later)