The only mayonnaise to my knowledge I have tasted (apart from what is in shop bought sandwiches and salad dressings) is Hellmann's and I find that too thick and too rich and also bland.
I prefer the sharpness of salad cream but that is loosing its popularity to mayo mainly I think with more and more American type salad recipes being used.
You are right, the consistency and the sharpness are very different. It all has to do with what we taste as children.