I think the episodes would have seemed less racist if the aliens were not dressed like tribal stereotypes.
Moving on, doesn't seem like Lutan's code of honor is just self serving BS? I am wondering if he made it up, instead of it actually being part of their culture. Lutan gets kidnap someone and the other side has to nicely ask for the kidnapped person back? I doubt Klingons would think that honorable, if someone kidnapped a member of a Klingon House, there would be bloody revenge, not niceties.