My friend, you are so false assuming that people who gank you do that because of boreness and having nothing else to do. Will you somehow understand that ablility to gank other people is the main reason people play pvp servers? Me, personally, is killing everyone on sight every here and there (with a small exception of female characters with nice names), and my biggest sorrow is that I can't kill some people of my own faction. No, I don't gank 24/7, but when I travel somewhere from point A to point B, everything in middle that is red will die, period, no matter what levels are them. You can dislike this all you want, my friend, but with rolling on pvp server you've accepted the rules. And you've been warned about that.
Also. There is nothing wrong with idea of damage scaling. But, I'm quite sure, even if there was damage scaling, people would still whine about them being ganked here and there.