I agree wholeheartedly, YTM seems to have an almost preternatural ability to predict songs that appeal to me. Granted, shuffle in the Liked Music auto playlist doesn't quite work right but I found a workaround that not only made shuffle select from all the songs instead of the most recent and it now injects new songs I end up liking. The auto playlist for some reason would actually add songs I expressly unliked.
I now use YTM almost exclusively wherever I can.