I can say that I will only use Hellman's Mayo- I imagine homemade would be even better. Lots of fresh parsley, dill, Dijon mustard - I can't really think of much more.
Oh Ranch, I am so with you on Hellman's. Only homemade is an acceptable substitute. I also like my egg salad simple but have put pickled okra in on occasion.