Andre the Giant would win this in kayfabe. Flair could cheat to win, but the only time Andre ever really lost in his career was when he was a heel himself, which doesn't lend itself to being cheated. Even then, the people that beat him were the louder than life strongmen and not the wily canivers. Outside the ring, Andre is more recognisable and whilst its true to say Flair is the only two time hall of famer, Andre is the reason they built it in the first place.