I'm not sure you know what the word "overrated" means because that word is definitely not synonymous with Bruno. Maybe some other artists, but not Bruno Mars.
L:azy Song is just OK and would still appeal and be a TOP 5 HIT.
its Good to release more singles before closing this Era with Marry You , which even though so cheesy can generate strength like the cheesy Just the way you are...
I think the choice was made much like how Ke$ha's singles were decided, Blah Blah Blah went before Your Love Is My Drug because it peaked at #7, higher than the latter's #27 on the Hot 100. The only other song from Animal that charted was Take It Off at #85, and that was made the fourth single. Grenade charted at #81, The Lazy Song at #82, and Marry You at #91, though it eventually peaked at #85.
From what I've seen, most objections are because they want Marry You to become the next single, but I think The Lazy Song is a good choice. Marry You is more fitting as a June release anyway (June being the popular month for wedding traditionally.)