KP didn't lose the captaincy. He resigned. He was never sacked by the ECB, leaving the door open for a return to the captaincy when the new coach comes in. Pretty sure Straussy will get the tenure for the Windies away series though, and if he performs well, possibly the Home Windies series and then the Ashes. He should have led England in Australia in 2006/7 so maybe he'll get his chance here. I can see KP getting his job back though tbh.
Lost, resigned, either way, he's left the captaincy post. He could return, that would be good for England, but if the ECB choose to nominate a new skipper, then they'll be in a bit of trouble.