Tal cual mencionas la primera terminologia hace alusion a "vengar" con lo cual es correctisimo el uso de "vengador" o "vindicador" en este caso ya que la clase se llama asi en concreto por que Shiro mato al emperador, despues Victor, y Archemorus vengaron su muerte acabando con Shiro, en ingles significa precisamente eso mismo, por eso la traduccion de vindicador probablemente sea mas acertada que la de justiciero.
Las diferencias es que uno lo hace por venganza y otro por justicia, el problema es que se supone que todas las clases siguen una trama de "justicieros/heroes" siendo bastante confuso a mi parecer que solo una especializacion en concreto sea el justiciero xDD