Turns out it was tied to the story. I did a couple of story missions, up to rescuing Evelyn Parker and that gave me a new side gig in Watson. Odd, since the quests I did were in no way tied to the side gig. It's not a street cred or level thing, I'm certain. So for those out there trying to 100% the game and run out of stuff, do a few main story missions and more might open up. IDK whether to do the main story to the Point of No Return, doing too many main quests might lock you out of some missions, but I doubt it.
- - - Updated - - -
Exactly what I'm doing right now for my 100%. Mantis blades, health, and armor. For some reason explosions still do me in really quick, despite maxing my body stat and getting all the perks, as well as having 2000 armor. But bullets might as well be useless. And mantis blades attack so quick my PS4 can't even keep up. Really is the best way to clear everything quick. Only downside is no stealth ability whatsoever. Double jump helps, even if you can't sneak too well, you can get over walls and onto roofs, oftentimes popping in the backdoor in front of whatever you need to steal/hack.
Only real trouble was in that prison break side gig. Had to break in to a Militech prison and get a guy out, bonus was for not killing anyone. Trouble was, non-lethal counted as failing the bonus. Was impossible without quickhacks, the guy was watched by a turret AND a guard, and with no technical ability I couldn't open the side door or silently disable the turret. Only time I felt like I had NO options, and that one mission was the only single time I felt limited by this insanely powerful build, and the only bonus I missed out on.