This is a pretty straight forward achievement. Every skill has two upgrade options, you just need to pick one of the upgrades for this. Some skills have level requirements for upgrading so you may have to wait a bit, but the only real obstacle is getting a skill point. At level 3 you can upgrade either character's auto attack for this.