It won't change the shape. The shape is whatever the sprite is. If you choose a rectangular shape, it will also be rectangular. Padding lets you control the spacing around the emoticon, which is what I meant.
The changes to the emoticon sprite should update the emoticons within text right away -- at least they do on my end (and I just double-checked to confirm).