The Twin Dilemma
Reward: 1,000R
Although this contract doesn't require stealth, it is easy enough to stand outside the restricted zone and poison dart your targets to defeat them without ever engaging in combat.
The Smuggler's Squat
Rewards: 1,000 - 1,500R
This contract takes place at Anotto Bay and is best done when you explore the cavern for treasure. Without weapons this is very hard to complete with a stealth run, but it is possible if you locate the target on the far side of the smuggler's den and just go straight for him before the other enemies lock onto you as a target.
