The sorting only works on the "show all songs" page of the artist. Because playlists do not contain the play count information, it will not function there.
If the script does not work with TamperMonkey, try other userscript managers such as OrangeMonkey.
