Veteran should bloody the wills of the players they kill; this way they can't get instantly confirmed and are able to be cced after killing somebody, making it easier for Executioners. It still should show the roles of the players they kill though. Medusa removes the wills of stoned players because they don't want to be immediately proven as evil; so why not make Veteran do the same, so that they can't get immediately proven as Town?
It might be easier if death animations were more broad too. Town(Killing) roles could share the same message as Mafia, such as "They were shot last night" or something like that, so that Mafia roles have better claims, and also so that roles like Vigilante and Veteran can't get confirmed so easily.