As a horde leveler I have experienced everything you mentioned in your original post and I'm pretty sure most other people playing horde would say that ganking is fairly rampant on our side as well. I don't know how long you leveled as a Horde but this 'issue' is not something that's localized to one faction. The easy solution to coming back from people ganking you and camping your corpse is to take rez sickness, hearth, and go quest/grind somewhere else. Yeah it's annoying but that's vanilla and that's the experience that people are here for.
I struggle to think that anyone on the dev team would consider this a problem, and even if they did what would you propose they do about it? It's not like they can balance the factions, or force people to change factions. It's more something you and everyone else on the server has to deal with. If you can think of anything that Blizzard hasn't implemented to fix things I guess let the devs/GMs know?
Unless you played on a PvE server there is absolutely no way you didn't get ganked at least once while leveling regardless of what faction you were on. I highly highly highly doubt you are remembering this correctly.
But that's kinda what your username is saying......right?