I want Guy to come back as Prince John's personal assassin or something and sport a swanky new hairstyle
Good hair, sponsored by Prince John. I approve. Anything would be better than the greasy long locks he's been sporting.

I'm not sure if/how Much will cope with Robin's departure/death but Allan could be an integral part of this...
Oh hai thur new ship...