Just this. Andre the Giant (unlike André René Roussimoff) did not have back problems and other health issues, he was a massively powerful, near super being. He would have thrown Worf around like a rag doll. And if Worf were foolish enough to pick up a bat'leth, Andre would have beat Worf senseless with the ultimate weapon. A folding metal chair.
How about The Rock instead? His ego alone would defeat a squad of Klingons. Plus, he's been on the show before.