For me, Shosty was the more accessible of the two (ie, between him and Prokofiev). Mitya's music had a depth, warmth, and charm that I didn't find, at first, in Sergei. Hearing Prokofiev, in my experience, was like first listening to Bach, Debussy and Schoenberg: it took many attempts, the right work and environment to see the genius.