I agree with gambio a new companion very good, even if they don't give us the cloak I would do it, although I think there is no harm in trying.
But you guys should definitely ask for a little more details first, especially who is your companion and what can he do.
I also wouldn't mind knowing...