But yeah the majority of aioli you are eating will be mayonnaise based.

Yes especially in North America, and there is nothing wrong with that. But it is in fact a separate sauce and tastes different.