Tholians. They hate everyone.
It's safe to say the Romulan Star Empire, although they didn't hate them enough to start a Temporal Cold War with the Federation. Which is why the Sphere Builders would probably be the best answer. This hatred obviously lasted well into the 31st century, when they finally go to war the old fashoined way.