Jeyl, you didn't mention Star Trek III. That's where the start of the "modern" Klingon was. That's where the familiar usage of honor was first used. As Kruge is about to kill Valkris, he tells her "you will be remembered with honor." They seemed to be going for a feudal Japan-like Klingon, even referring to Kruge as a lord. RDM just took it a step further.
Though the way they roll with "honor" is a well-known trope called Flanderization. http://tvtropes.org/pmwiki/pmwiki.ph...Flanderization