They always try to mash up things I've heard before, which is disappointing because I can often go to "similar artists" in Spotify and after drilling down a couple of levels, find new artists.
But Spotify will never suggest it until I listen to a song at least once and even then it will only recommended that one song.
I still do most of my discovery by looking at other bands on a related label, internet radio or, as mentioned, finding a band I like and browsing the similar artists.
The drawbacks to these is that they require time to go through them. AFAIK, the "automatically continue playing" feature doesn't pick from the recommended section, and it's hit and mostly miss. Furthermore, to use that section, you already need to have a manually created playlist.
The main drawback of the "discover weekly" approach is that it's strongly biased towards your recent activity, which in my case is random background music of the lofi type. I don't particularly care about this music as long as it's not distracting, so I don't care to discover anything, the randomly changing playlists by Spotify are enough. I would much rather these were excluded, so Discover Weekly would only consider what I listen to "intentionally". There's an "exclude from your taste profile" entry when right-clicking on a playlist. Never used this, don't know how it behaves.
However, all in all, I've discovered many songs and artists I hadn't known before, and many of those have become staples. So I can say that I'm pleased with at least some of Spotify's discovery mechanisms.
Nearly the same for me, the algorithm has introduced me to a new artist once, ever (and that was the old Google Play service which is no longer available).
Most of the time it creates playlists which are as someone described 'radio curated by the worst version of myself'.
My music discovery is via genre specific radio, a few review magazines, and exploring similar artists via reddit or allmusic.
I've heard rumors this kind of services still exist, but we never know if it's just an urban legend.
I've found some decent stuff due to streaming services and algorithms but it's just so lazy and convenient.