[Taqwus]

Yes and no respectively -- fatigue always starts at 0, but hp damage isn't healed between assassinations and regular battles, IIRC.
Starting closer and with first swing would make sense. I'd also suggest that at a minimum the assassination should be an 'anonymous' battle at least if it succeeds, and possibly an unknown battle (result only) from the loser's POV.