doesnt really matter - or better: it shouldn't matter as long as you find any way to sync your data from KDE to any server on the web (i prefer scheduleworld.com) via syncML.

syncevolution is only the part you need on the tablet and it syncs from/to the web, not directly from the evolution client on your desktop. its called syncevolution because its purpose is to provide snyc features for the evolution data server, which is used on the tablet.

so as my setup is
evolution > syncevolution (on desktop) > scheduleworld.com > syncevolution (on N800) > tablet's contacts

yours could be
KDE pim > whatever SyncML-client (on desktop) > scheduleworld.com > syncevolution (on N800) > tablet's contacts