I can't stand mayo, whether on fries or not. That said, if it weren't for a general revulsion of the stuff, I don't see how it would be any worse than cheese or gravy or ranch dressing on french fries.

Now, fries dipped in tzatziki(*) is really good

(* or other national variants like cacik or lebanese yoghurt salad.)