For those interested, after you build and install the package, add NotShowIn=KDE; to /etc/xdg/autostart/wicd-tray.desktop to keep the gtk tray icon from showing up in your KDE tray.
Enjoy!

Edit: By the way, while I'm at it, yawp would also be nice. It allows configuration for multiple online weather sources and is the ultimate weather plasmoid, in my opinion. Again, for newer users (who are weather fans like me), it is very easy to build and install from SlackBuild. Have a look at slackbuilds.org and make sure to read the SlackBuild Howto!