I don't kill low levels because I consider it a lil D move, but nonetheless, I don't get the complaints either.
I have several 80s and avoiding being ganked is totally doable. First, we have a teleport to HS location on warmane website. Then you simply avoid that area and try to level elsewhere. Or go do some dungeons. The WoW world is big enough for you to not spend an eternity in Hellfire peninsula. If you got there before lvl 70 and you got not money to fly mount, again your problems son.
Before flying, I also carry my 80 to whatever zone I go level just in case I need to kill someone who ganks me. But I generally stay away from pvp-intensive zones like STV. Going there and expecting not to be attacked is like putting your hand in a lion's mouth, expecting not to bite.
On some leveling journeys to 80s, I've been only killed 2 times or so. It's not that hard, it's playing your surroundings and knowing what to avoid.
IF someone wants a full-pve experience they should join a PVE Server. I like the pvp experience, this is why I play here.