Here is the console log:
anforumeru@anforumeru-desktop:~$ krita
Got bus address: "unix:abstract=/tmp/dbus-n5FBmbq4jQ,guid=45858a1b747e9093d11a267a50aca4c7"
Connected to accessibility bus at: "unix:abstract=/tmp/dbus-n5FBmbq4jQ,guid=45858a1b747e9093d11a267a50aca4c7"
Registered DEC: true
krita(349)/kdecore (services) KServiceFactory::findServiceByDesktopPath: "kritapart.desktop" not found
krita(349)/kdecore (services) KServiceFactory::findServiceByDesktopPath: "Office/krita.desktop" not found
krita(349)/koffice (lib komain) KoDocumentEntry::createDoc: "The service '/usr/share/applications/kde4/krita.desktop' provides no library or the Library key is missing"
I've tried to purge the whole kde dependency tree and install again. That doesn't help at all.
Any suggestions?