I have never knowingly heard a Mumford and Sons song. If I heard them, I wouldn't know it. As far as I know, this was my first exposure to them. I was pretty surprised by how "big" they are.
You've probably heard them by now -- particularly since the guitar in the first minutes of "The Cave" sounds totally like a song on The New Green's album. Which one? I'll get back to you on this.
Hmmm... I've listened to this song all the way through and I can't guess which "me" song it sounds like. Do tell :)
I first came across them probably as they hit the first sort of "big": when "hip teens" start talking about them and playing covers at open mic nights. Because of that, they've always had the association in my mind of folk catering to the popular music crowd, as ButterflyEffect described. They've gotten bigger since, to no surprise, and, also not surprisingly, most of those "hip teens" who were talking about them and playing them a few years ago are now the people who hate on them endlessly.