Problem is that when k3b find normalize-audio and executes it with --version, it tries to find the string "normalize-audio" in the output, while the normalize program outputs just "normalize 0.7.7" instead. It seems this problem is caused by a change the "kubuntu_101_rename_normalize.diff" patch makes in k3b-1.0/libk3b/core/k3bdefaultexternalprograms.cpp (around line 734).
After adding a small patch to revert this change and rebuilding the package, k3b had no trouble finding and using normalize.
Problem is that when k3b find normalize-audio and executes it with --version, it tries to find the string "normalize-audio" in the output, while the normalize program outputs just "normalize 0.7.7" instead. It seems this problem is caused by a change the "kubuntu_ 101_rename_ normalize. diff" patch makes in k3b-1.0/ libk3b/ core/k3bdefault externalprogram s.cpp (around line 734).
After adding a small patch to revert this change and rebuilding the package, k3b had no trouble finding and using normalize.