The Empire would probably team up with the Romulans, since they look the most "human". Remember, the Empire hates non-humans (they wouldn't be crazy about the Romulans, either, but what the hell, they have cloaking ships! ) Klingons would be alone, but they would like it that way, since they're idiots and think they can conquer everybody by themselves.