iTunes Match está limitado a 25.000 canciones. Además te tienes que 'buscar la vida' para obtener esas canciones en buena calidad. A mi sinceramente lo de guardar tu música en la nube no me gusta nada; para eso me voy organizando yo en mi propio HDD. O en HDDs externos.
Spotify por contra, tiene un catálogo muy extenso, y aunque puede que falten puntualmente algunos artistas, imagino que más bien por temas legales, porque he encontrado bastantes cosas que no imaginaba que iban a estar. Si es verdad que iTunes Store tiene más música, no creo que estemos considerando el caso porque habría que pagar canción por canción. Además en Spotify tienes acceso a las aplicaciones de We Are Hunted, Last.FM, Pitchfork... y otras que ayudan bastante a descubrir nueva música.
Yo uso Spotify Unlimited (5€/Mes) y lo que no encuentro simplemente lo busco en SoulSeek y lo pongo en Spotify (Puede reproducir canciones que tengas en el HDD). Y para llevarlo al MP3 simplmente tengo una mini-biblioteca offline que voy llenando vía SoulSeek. Aún con esa molestia de que no haya sincronización, es una gozada tener una colección tan enorme y amplia y poder escuchar lo que quieras en cualquier momento.