Spotify's Discover Weekly has improved a lot since I started following different Artists. At the begginning it was more like what you just said everytime the same music over and over until I started following new Artists.
The same thing applies for New Releases.