Biggest obstacle, in my opinion? Frontier doesn't seem to be willing to award bounty payouts which justify doing actual PvP bounty hunting. I understand this is because they're afraid of collusion between players using it as a credit selling technique, but it's made bounty hunting into a big giant nothing.
The other problem is "bounty swap" and it looks from the description that FO76 will allow it. Players A and B both shoot things up until they have a 1 billion credit bounty. Player A has over 1 billion in cash reserves. So long as they periodically swap before going over the cash reserves of the richer player, no problem.
Player B kills player A and claims their bounty. Player A then kills Player B and claims their bounty. Both players have now cleared their bounties for no net cash loss, only paying the much cheaper base rebuy on their ships.
Strongly limiting the amount of a bounty which can be claimed to "nothing worth getting out of bed for" fixes that - at the cost, of course, of also getting rid of honest PvP bounty hunting.
1 simple rule: do more than 20% hull or shield damage to another player, you get kicked out. for ever.
We thank our unshielded Sidewinder friends for their proactive work in clearing griefers out of the PvE mode at Jameson Memorial.
Like every other "1 simple rule" for a PvE mode, this one would make PvE mode more fun for trolls than Open is.
Some random guy on a forum tries to argue that harmless PvE players are a-holes.
PvE "griefing" tends to generate longer threads and more outrage on here than the PvP sort ... perhaps because you often can't choose to avoid the consequences by changing mode or high-waking at the first sign of danger.
Causing Lockdowns? PvE. "Griefing" according to the forum.
UA-bombing. PvE. "Griefing" according to the forum.
Sitting quietly on a landing pad in an unarmed ship. PvE. "Griefing" according to the forum.
Placing a Theocracy in charge of Lave. PvE. ... well, okay, no-one's actually done that one yet, but it would be the salt thread of the decade if they did.