>How do you explain the presence of for example Kate which makes search and replacing newlines bafflingly difficult?
I don't see anything bafflingly difficult about how Kate handles it. In fact it's similar to how most editors handle it.
Either use search/replace with regex (like Vim would do it), or or use the Control+J shortcut ("join") if that's just what you need (there's a similar command option in Vim too).
http://mandrivausers.org/index.php?/topic/30507-replacing-li...
I don't want to single out Kate. There are a gajilion text editors, and for most people most of the time most editors are fine, even though a lot of those editors have other equally weird ahem features.