From what I have seen a good sized Mistlands biome will have about 3-4 skulls in it spread around.

Some skulls are found in active blue dwarf mining camps. You need to kill the dwarfs before you can mine it though, sadly.