I think a Horizon Walker would fit pretty well, you could join the party even if they went to the Nine Hells and it would make sense.