My mom used mayo in chocolate cakes a lot of times. It actually kept the cake moist for a longer period of time. Trust me you do not taste mayo when you eat a cake made with it. It tastes like any other cake only softer texture and very moist.

And as amiek pointed out, mayo is mostly eggs and oil which is what most cake recipes call for.