I'm not a fan of The National at all, Ada from The Boxer is one of the few songs I've actually liked a bit by them. I also find some National fans to be overly protective of their group like they over-identify with them, I'm not counting you in that as I don't know you.
The Doyle & The Fourfathers song you posted sounds pleasant enough, I'll have to look at more by them.