Well I strongly disagree with that. Travolta I've always liked especially in Pulp Fiction. Cage, though wildly inconsistent, can be incredible when he's given a psychopath type role. I look at movies like FaceOff, Raising Arizona, Lord of War and Bad Lieutenant and I just cannot say he's a bad actor even with travesties like WickerMan. Reynolds has show signs of greatness in movies like Buried and he's got amazing comedic delivery.
Either way, I haven't heard of anyone who disliked Deadpool so I'm extremely excited to see it now.