I can't hear much of a difference between Small, Average, and Large, but Super is VERY distinct. Just open up your Pokedex and listen to hear what I mean.
Edit: It finally occurs to me that you don't only care about the Super size. I honestly can't tell the difference between the others, I'm not even sure if I've seen them in the wild yet. The only one I know for a fact can be determined is Super size due to how different its cry is.