Harry sat on the stool after McGonagall read his name from the parchment.
"Well, well, well, it's you again. Where is that menace you call your partner?"
Sorting Hat always knew when Harry and Tom reincarnated. Always. It's probably just the part of its magic. They both tried to dissect the cloth to tinker with it and see how it just knew, but every time they tried to do just that, The Powers redirected them to do something else, a little like the Muggle Repelling Charm (they called it The Powers, because Tom is categorically refusing acknowledging the fact that he was defeated by a hat of all things).
"He's in Durmstrang, actually. He'll have a hell of a time there terrorising Karkaroff."
"Just as much as you will have terrorising Headmaster, I imagine."
Harry cackled mentally.
"Were do you want to go this time? Slytherin? Gryffindor maybe?"
"Nah, I'll go to Hufflepuff. I have a point to prove. Bonus: it'll drive Snape and Dumbledore crazy, it'll be fun."
"Well then, better be..."
"Hufflepuff!" Sorting Hat practically singed.
The faces of everyone in the Great Hall are so good that Harry is a little disappointed that he didn't have a camera with him.
Then he remembered he can take this memory and watch it again and again in Pensieve and immediately stopped being disappointed.