From my count, this Decade Megadeth has had these changes: 3 Guitarist, 2 Drummers, and 2 Bassists.
As for relationship with the fans, I gotta say Shawn Drover is doing a great job. He takes a lot of his own time to talk with the fans and be around them. Through "the Live Line" I've had several conversations with him, and mad a pretty good time with him at his Drum Clinic. And I'm growing to like J-Lo a lot more, you can tell in his expressions when you meet him/talk to him he is genuinely happy to have you as a fan.
Give this Line-Up some time and I think more people will remember it. Besides Dave, everyone else in the band is very down to earth and one with the fans.