I'm not sure why that theme.skin setting is not working but I am also able to produce the problem here and was able to fix it in code so it will be fixed in the next release.
For now can you use a css workaround?:
#ctl00_SearchInput1_pnlS { display:none; }
Best,
Joe