No Warblade fans here huh? I'm not really a fan either, but here goes anyway.
If Deadpool can't cut Warblade when he goes metallic, Warblade would win after a long, long beatdown. Wade might be able to last and stab/shoot him in the face though.
I'm not completely sure on his healing, but he might not need it anyway though. He could probably skewer Deadpool to the ground and just hold him there.