The skill. I finally got it to level up: by fighting horribly outnumbered battles in person, like with any normal playthrough. :facepalm:
I did not consider this strategy the first few times because the perks mostly seem to influence auto-calculated (or "simulated?") battles, so I incorrectly...