Upgrading your characters involves using medals, and sadly, medals get harder and harder to come by. So develop a strategy with specific people and grow them rather than trying to promote everyone. This game has many unlockable characters and you can only take nine into battle so choose wisely.