I'm sure Andre had lots of experience with guys trying to go for his legs.
My approach to fighting Andre, in his prime, would be to square up, raise my hands, turn 180 degrees, then sprint.
There's footage of this out there: Maeda tried shooting on Andre during a match in Japan. I've heard several versions of the story. Below is Dave Meltzer's account, which is probably pretty accurate:
Major disaster. The mega-hyped match that turned into a near shoot because Andre wouldn't sell Maeda's offense. Maeda was getting a big head and Andre was told to embarrass him in the ring since everyone believed in the Andre myth. Maeda didn't know and Andre, even drunk, was powerful as hell, and started going for Maeda's eyes after no selling his submissions. When Maeda saw it was on, he reacted as only he could. The reason it wasn't stopped earlier was the idea was for Andre to kick Maeda's ass and they were waiting for it to happen. Maeda was kicking Andre's knee until it turned bright red and took him down rather easily a few times. He turned to Kantaro Hoshino and asked if he could finish him off and Hoshino shook his head "no." Maeda was pissed and threw a kick at the guard rail that was more brutal than any kick he threw at Andre. Maeda has been very unprofessional at certain points in his career and is a baby, but in this case, a guy twice his size started it with him and he was trying to protect himself, put some fear into Andre, and not hurt Andre all at the same time. Dick Murdoch, who believed in the myth of Andre, as did everyone at the time, came back and said that he thought Maeda was going to end Andre's career. WINNER: Certainly not the fans. (thanks to Dave Meltzer)