I always viewed Avengers, given the fact that by fluff they are divinely sanctioned killers, as a little off anyways.
I say play the Avenger, but the Changeling would be fun as well.
The middle choice I like the flavor, but not the build (just my personal preference).