Duboff of Vanity Fair stated "All About That Bass" achieved "pop-cultural touchstone-status" while The New York Times's Joe Coscarelli called it "a cultural phenomenon