Obviously, this is just my humble opinion, but I just looked through the list of seashells...
15 of them, IMHO, are ones that you should easily come across during your normal exploration of the game. 4 of them are a little more difficult to find while 7 of them fall in the category of "Hard". Using this made up criteria, you really only have to luck into finding one of the "hard" ones...