I had this idea in another thread so I'm pulling it out and making it's own topic. What if it was impossible to invade or be invaded until you have at least one character at NG+. This would mean when you finally do face an invasion you're already comfortable with Dark Souls, you know how to play. The idea is that this gives scrubby nubbies enough time to play the game that they can actually put up a half-way decent fight and won't be simple soul farms.
I think, anyone who disagrees with this needs to go find an easier game, since it would mean players you fight during invasions would be that much more difficult and dangerous, which is a core tenant of the DS series.
TL;DR noobs should be banned from invasions or invading.