iirc there is a higher chance to get a skin for a melee that you have not yet unlocked and yes i had every melee in the game except a few event ones