Early on biggest power boosts are group skills and buying magatamas, so they probably spent all their coins on group skills and all coupons on getting magatamas to lvl 2-4. Also ninja stars make a difference, i have 2k~ power difference depending if i use team of 3 stars rares compared to team of 5 stars normal ninjas.