Not sure if this is the right place to "complain" about this, but here is my problem: In the Category pages (for instance http://userbase.kde.org/Category:Applications/fr), shouldn't the link be translated ?
For instance the link Applications/Office/fr should be Applications/Bureautique (using the Page_display_title translation).
I'm not sure that that's possible at the moment. The best thing is to catch Nikerabbit on IRC and ask him about this. He's the author of Translate, and he may be prepared to put it on his to-do list :-)