Always shoot them. Lone wolf the fuck out of it unless it's someone you know personally.
Basically, exactly the scenario you describe.
And if you run into the bambi you should be friendly enough so you can get close enough for guaranteed execution shot.
You never know when bambi grows claws, better be safe than sorry.