OK . . . someone mentioned Aliens in Star Trek . . . well why not? Mix them with those Anti-Trill from the DS9 relaunch and you have a pretty good combo going.
I mean . . . I think an equal numbered group of aliens v klingons or Jem'Hedar . .. would, if able to get in range . . . kick far more ass then either humoid.