Hmm, what are your pokemon? Also, if you don't use the exp share and just the lucky egg, I think the lucky egg holder will gain more since the exp share isn't taking a portion of the exp. You could try the different days of the week for the trainers since they change and see which ones you could beat