I've always found Ark to be limited/restrictive, and preferred file-roller. So, after a bit of tinkering and seeing how they did the job for Ark menu integration, I created my own servicemenu that calls file-roller instead.
What you need to do is to copy both .desktop files to /usr/share/kde4/services/ServiceMenus or HOME/.kde/share/apps/konqueror/servicemenus, or whatever folder your distro uses to store KDE servicemenus. You can also add .old or something to the ark servicemenu files, so you don't end up with a cluttered menu.
You will have to also install file-roller or course, for this to work.