Gunnar or "Cocky Guard" isn't a bandit. You encounter him by taking a break at the track. As for your lewd fame not going down, yea that shouldn't be happening. Perhaps it's bugged going from what ur saying. If you wanna lower it still despite the game not letting you you could use saveeditonline.com to edit the fame on ur save