Respect

[After their first fight Deathstroke mentions that Batman was the best person he had ever fought] (http://imgur.com/zGKN1QS)(Deathstroke #7)

[Shiva knew of him even before they met as one of the most skilled fighters on the planet] (http://imgur.com/a/nKjEw) (Detective Comics Annual v1 #1)

[Even underwater he is known as one of the world's best fighters] (http://imgur.com/I2mWtsL) (Superman Batman #45)

[Persuades Orion to listen to him] (http://imgur.com/oT2xg28) (JLA #33)

[Superman explains to Wonder Woman why he respects Batman so much] (http://imgur.com/a/e86bV) (Batman Superman Wonder Woman - Trinity #3) Gadget/vehicle

[He is recognized by Superman as being one of the smartest people alive, and is shown with other geniuses working on a cure for the Doomsday virus] (http://imgur.com/uUXXfYc) (The Atom) & Lex Luthor (Superman v3 #31)