They surpassed everyone in virtue. (I think this must be)Virtute is ablative (an ablative of respect) and you've translated it correctly from the start. What you need to deal with now is omnibus. The verb superare in this context means "to surpass". When used in that sense, it takes a dative object. Omnibus is dative. So how do you think that might translate?
And the translation I have is out of the book. I am trying to understand it.