What if the "half-blood prince" is a new character, a first-year student who is heir to the throne of England in the Potterverse? Certainly he'd be a bigger celebrity than Harry, which would be a novel experience for Harry at Hogwarts. And imagine the discomfort of Malfoy and crew at having to deal with the half-breed.
It's probably all rubbish, but it would be interesting.