I think you first need to log-out of KDE before these file options disappear. Are they still there after you logged out and in again? -- Uninstalling amarok doesn´t remove "open with" links https://launchpad.net/bugs/52562