Thomas Cardinal would probably have leaned towards Ravenclaw, though even then there was a solid stripe of Slytherin in him.
Revolution would be in Hufflepuff without a doubt. Patient, kind, unafraid of hard work... yeah, definitely Hufflepuff. Albeit the most awesomely named Hufflepuff since Badgerbell the Viper-Tongued back in the 1400s.
Aldo the Enigmatic, somewhat ironically, would be a Squib.
I read about the original Koschei the Deathless from Slavic mythology; it turns out his immortality was due to him putting his soul into a needle and keeping it far away from his body.
Koschei invented the Horcrux.