Every Prime Minister has held a considerable majority, in part because they'll run in a safe seat.
I guess that could change if we have Ed Balls in, but I'd imagine the 'PM-factor' would get by. It would certainly be an interesting decapitation though!