I tried to test this myself and installing desktop-file-utils seemed to be enough.
However, due to a bug in ubiquity I couldn't install Kubuntu 13.04 directly, I had to install Ubuntu Server 13.04 and the kubuntu-desktop package over it.
I'll keep this report open until I can proper test with a vanilla Kubuntu installation.
I tried to test this myself and installing desktop-file-utils seemed to be enough.
However, due to a bug in ubiquity I couldn't install Kubuntu 13.04 directly, I had to install Ubuntu Server 13.04 and the kubuntu-desktop package over it.
I'll keep this report open until I can proper test with a vanilla Kubuntu installation.