After reaching stage 15, begin investing in companions. Start with the more expensive ones, which do more damage. Upgrade all of them several times. Although their base damage is not useful at the start, if you keep upgrading companions you will eventually reach a point where special skills for them will become available. This will increase their base damage or provide other bonuses.