The default kile in English locale creates four tabs "messages" "warning" in the default view. When I open find->replace from kate I get a new widget with a button "replace all". The keyboard accelerator (alt+a) highlights both the warnings tab and replace all, though only the warnings tab activates. Running drKlash from kcheckacceleratormanager shows no accelerator being added for find/replace/replace all - even though an accelerator does appear.
If I delete the accelerators hardcoded into texteditor searchbarpower.ui I do get a new auto assigned accelerator which works.