What I see is that apps like rhythmbox, blueman, bluez-gnome(?), etc will not display all of their icons unless hicolor-icon-theme, shared-mime-info and gnome-icon-theme (or equivalent) are present.
I suppose it could be said that shared-mime-info/gnome-icon-theme should be deps of rhythmbox/blueman, is that what you're suggesting?