Their strength level is roughly the same, with Deadpool being able to readily lift 1000 pounds, while Batman can bench 1100 pounds for several reps and hold a thousand pounds above his
Something tells me that Deadpool wont have this problem.
Batman is far smarter, for sure, and he often wins even against superhumans, but he also has the tendency to loose or tie a first fight with
But in an initial fight...