Miachael Palin was meant to be the host initially (I read here on RAB recently :D) and I agree he would be a great guest.
I don't now the details, but I know that Palin was meant to host, with Alan and Stephen each taking team captain roles.
I had a little theory that Palin may have fallen out...