If you are certain they are F2P then they are just using their coupons better than you. Remember you get coupons in arena as well as unlocking (free) ninjas.