This WP Bitly plugin only works with the Publicize module and not the Share module correct?
That's correct. You can use the following plugin to use shortlinks in sharing buttons as well:
http://wordpress.org/plugins/jetpack-shortlinks-for-sharing-buttons/