Other than Krall I was identfying with the last several villains.
Yeah, but there is a difference between understanding the villain's motivations, and feeling for the villain. I can't remember the last Star Trek villain I cared anything about, not even villains like Nero or Soran who were just normal people driven to do horrible things. The execution is lacking when it comes to making a sympathetic villain.
On a side note, I don't think any purely evil Trek villain has been very compelling, because having a mustache-twirling villain is a very anti-Star Trek statement. "Oooh, this is a BAD GUY, and we are the GOOD GUYS". We argue all the time about what makes Star Trek, Star Trek. Well for me, a fundamental ingredient in any good Star Trek story is that we have to see both sides as neither good not bad, but rather varying shades of grey. Even the Borg have redeemable aspects: Hugh and his entire arc showed how a previously depicted pure evil figure can be dissected and distilled into a much more complicated entity. No Star Trek villain worth his/her salt was completely evil.
That being said, in the movies, I have never felt the characterization of even the sympathetic villains to have been handled well. Going in order, Khan was practically programmed to be evil, Kruge was just an asshole with too much power, Sybok was hardly a villain at all but rather a misguided antihero, Chang and Valeris were terrorists at best, Soran was poorly written, the Borg Queen was cool but unnecessary, the Son'a were one-note, Shinzon was mildly threatening at best and poorly written at worst, Nero was underdeveloped, Kelvin Khan was same as his prime universe counterpart, and Krall was just dull. NONE of those characters were sympathetic, or added anything compelling to the plot in my humble opinion. They all just seemed like moving cardboard-cutout targets for our heroes to shoot down, and for us to cheer when they got shot down. Honestly, I felt more for V'Ger and the Whale Probe, which were arguably forces of nature that had no emotions whatsoever.
I know that's more than two cents, but it's just like, my opinion man.
