Q: If we have the War Doctor in our Doctor Who Fluxx deck, and he counts as Doctor 8.5, are Doctors 8 and 9 no longer consecutive?

A: Yes, that is correct. If you have the War Doctor in your deck, he comes between Doctors 8 and 9, sequentially, so those two Doctors on their own should not be considered consecutive in that case.