Here's my Ahriman (sorry for the fuzzy picture):
Of course, it's the original model but I feel like changing the pose and arms made a huge difference.
The Dark Apostle idea you have seems like it would work quite well. Don't forget that the plastic Chaos characters from Fantasy have cool looking staves.