What's the best way to go about boosting these skills? Not sure what to do once I beat all of the storylines and still have to cap out at 81.

The Skills increase by successful hits on a target, so use a weak weapon and kill opponents.