It is also available on OS X in the Keyboard prefpane; so long as it's a menu item, it can get a shortcut.
System Preferences -> Keyboard -> Keyboard Shortcuts -> Application Shortcuts -> [+]
System Preferences -> Keyboard -> Keyboard Shortcuts -> Application Shortcuts -> [+]
There is one, on KDE level. Any KDE app has generic-looking hotkey remapper under settings menu. It just works.