KIO::iconNameForUrl() returns 'baloo' icon for search URLs instead of 'folder-saved-search-symbolic'. 'baloo' looks ugly at small sizes, so when we save a search, the icon doesn't look right in Dolphin's default which which displays symbolic icons for low sizes.
I guess that's just the protocol icon used as a fallback (that's defined in the baloosearch.protocol file).
*** This bug has been marked as a duplicate of bug 417921 ***