Currently, the smileys block output is not in a theme function. smileys_table() builds up the output and then pipes it directly to theme('table'). This means that in order to affect how this block looks, you need to override theme_table().