Erasing someone's memory without consent. That is almost as bad as murder...
...Which Klingons do often enough, and consider a duty rather than a crime.
Really, blatant disregard of an inferior's or chattel's concerns is the consistently portrayed Klingon Way. If said inferior or dependent is a blood relative, that's all the more reason to caft all sentiment aside and do the Warrior Thing.
As pointed out above, Worf had already tentatively tried to suggest the soft approach and gotten vilified for it, in "Birthright". That'd make him less likely to publicly go human again; if anything, he grew more Klingon again during his DS9 years.
It's not that Worf would have been inconsistent or evil or anything. He was just Worf, our adorable slaughterer and wife-beater, made more popular than ever by the addition of those qualities to his character. No, it's solely a question of whether Bashir should have treated a Klingon patient as a human one.
Yeah , you ignored the rest of the sentence that you half quoted. I think its fair to say that any normal klingon would consider this solution to be worse than death.
I understand worfs half human, although I dont think that really excuses him at all. Many humans including myself would consider a total memory wipe a worse fate than death.