Trying to fit an Avenger into a Fighter (or Paladin) is even less reasonable than trying to fit in Warlord, because they're doing fundamentally different things.
The Avenger, from 4e, revealed an under-served archetype, that has both historical precedent (the actual Hashshashin, for example, or...