FFVII- Heidegger
FFT- Algus
FFVIII- NORG
FFIX- Queen Brahne
FFX-2- Leblanc

I wish I could say that the characters in the older games were annoying too, but they really perfected that 'annoying side-villain' character type later on.