Yes, you can use mayo instead of eggs. Mayo is made with egg yolks and oil so it works great as an egg replacement. Don't omit the flour or the breading will fall off. I think breading with mayo is just slightly less crispy than breading with eggs. You can not taste mayo in the cutlets.