Is there an order of unlocking the "random" character ?
I got the purple pirate first in the caves, then cyan in the jungle, and lime in the ice. Then I was unable to unlock yellow on the Ice, Mine and Jungle stages, until I got a few runs through the Temple and found it.
On my laptop I had to re-unlock every character and this time I got Purple in the mine and Yellow in Ice.
What I mean is that maybe you can unlock only one of the four "random" per level (Mine/Jungle/Ice/Temple). What do you guys think ?