Coins are collected by a few things.
1 playing as a person unlocks a silver coin.
2 clearing a level unlocks a gold coin.
3 playing with other characters as allies unlocks there silver coin.
4 beating a character in battle unlocks there silver coin.
5 beating leaders or mini hero such as pirate generals unlocks a bronze coin.
Just need to unlock 50 different coins not to hard.