You are sure it is installed, aren't you? Your distribution might package it separately from tdebase, e.g. kpersonalizer-trinity

--
Philippe