Coins can be earned from winning battles. Farm quick matches to earn coins easily. Use a hard hitter style that lets you earn bonus coins.
Play Survival mode to earn coins. The more rival ninjas you defeat in a round, the more coins you will earn.
Tournament mode is a good way to earn coins. Fight in the tournaments and take on any demonic henchmen.