I think it's more complex than that - I'd go for the following:
Scout: Kills demoman, medic, sniper; killed by HW, engineer
Soldier: Kills pyro, medic, soldier; killed by HW, engineer, soldier
Pyro: Kills medic, spy, sniper, hurts scout; killed by engineer, solider, HW
Demo: Kills engineer, HW; killed by pyro, scout
Heavy: Kills scout, soldier, pyro, heavy, medic; killed by demo, sniper, spy
Engineer: Kills scout, soldier, pyro; killed by demo, spy
Medic: Kills spy (sometimes); killed by sniper, scout, pyro, soldier, HW
Sniper: Kills HW and sometimes solider; killed by scout, pyro, spy
Spy: Kills Engineer, Sniper, HW; killed by pyro, sometimes medic