Deathstroke owns Batman:
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-1.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-11.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-12.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-13.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-14.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-15.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-16.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-17.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-18.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-19.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-110.jpg
http://photobucket.com/albums/v39/bmovie_buff/?action=view¤t=Deathstroke-111.jpg
i love batman, he is one of my fav heroes (though i dont read much DC at all....) Unfortunately though, having good martial arts skills, kickass weapons, and more money than he knows to do with isn't enough to take on the majority of superheroes.... because most of them have, well, you know... SUPERpowers...
In an unbiased comic (non-Deathstroke or Batman titled) in a straight up encounter, I'd have to say that Batman would win. He's faced many a foe with enhanced strength and abilities and managed to come out on top by using his smarts. I don't think this case will be any different.
For what its worth, Deathstroke did manage to take out the whole Justice League.