I think that this would take quite a while, but here is another rough sketch to consider.
1. Find X organization that deals with competitive console gaming. Petition to X organization for Melee to be put into the circuit with TOO MANY *Lulz* signatures from interested SSBM players. Show X that there is indeed a huge interest in melee still and that many would still love to play. Show them that their organization can benefit monetarily from this interest in Melee.
2. If accepted, use this opportunity with the media. Call it something like "Melee preferred over Brawl for competitive gaming". Someone could make an official article from say X organization's official website, and this article could then be spread to various brawl websites as well. In other words, some how get the word out to young brawlers that if you want to be competitive melee is the way to go for sure.
3. On large SSBM sites such as this one, set an example for the new people who have come here primarily for brawl! Put Pro-Melee things in your signatures such as links to melee tournaments, media coverage on melee in the past *ProLife-I'm a professional Video Gamer*. Show them that melee is what all the older, cool people are doing.

.
4. Get involved with your region! Set up melee only tournaments, talk about why you know brawl is out but you prefer melee instead, and encourage brawl beginners to come to melee tournaments to see what we, the older portion of the smash community are really all about. Show them what real competition is in smash, and what a great experience a tournament can be. Maybe once beginners have seen the level of intensity melee is capable of, they will take a light to brawl's old cousin and play that instead.
5. If everyone does their part, the younger community WILL begin to notice melee, and maybe, just maybe, become a part of it. If we can do this, Melee will have a much higher survival rate.
Just some thoughts off the top of my head.