Like Bomon said, in my vanilla career I was constantly killed by higher level players. Does it suck? Sure, but it also makes sense. It’s warcraft and the Horde and the Alliance hate each other. Why would someone from an opposing faction take pity on their bitter rival?
Even from a game perspective it makes sense. You want your side to dominate pvp (assuming all of this is on a pvp server) then you kill anyone you can. If I can slow down the opposing side when it comes to them leveling up, great. If I can keep another Paladin from joining the fight in Hillsbrad all the better.
People don’t want to get ganked, there are PVE servers for that.