I wouldnt quite call Creed and Red henchmen. Dont forget that Sabertooth was a assasin for hire and Red is a walking weapon. Id say Omega Red and Sabertooth are just as deadly as Clayface and Killer Croc. Omega Red had to kill people in order to sustain energy. Kinda like how Galactus has to eat planets. And Creed? I forgot the comic issue and number, but hasnt he eaten people before? I have to find that comic, cause i know for a fact that hes done it. You also say that Bats and Robin arguably have equal fighting skills to that of Sabertooth. I really couldnt argue with you much on that point, but Omega Red's fighting skills are above those of Sabertooth's. Thus the battle tips in the villains favor. IMO that is.