Kind of interesting thing about Trek, Klingons and Romulans were never really portrayed as outright evil even in TOS. The first Klingon story after all ended with a treaty (although kind of a forced one), and they made nice in "Day of the Dove" as well.
First Romulan story also had the commander saying to Kirk they could've been friends in another life.