I don't find much stale about the songs.
![huh?](http://img.photobucket.com/albums/v232/korn0818/7be5c36a.gif)
Bird Song is incredibly fresh. All My People sounds amazing, Visa is already iconic with that Galang sample... if anything, Matangi and Maya had staler sounds (see: It Iz What It Iz and pretty much every EDM song on Matangi, which she has a number of times said was because her label made her keep redoing things; at this point, she knows what she has to do to power thru the contract).
I do agree that Go Off and the Diplo mix of Bird Song sound very unexciting for her, but Survivors is a cute classic Maya song, I don't know. Also, people definitely like those songs for being what's 'in' or whatever, that's sometimes what it takes on a major label which is why Maya has said so many times she wants to retire (AKA just release music on her own accord).