@John
Did you ask EVE players whether they want him? I'm playing EVE and I've never met a player who was unwilling to help a newbie around. Sure, there are scammers/pirates(which is fully allowed, and puts off some people) but the game is so big, you might never meet one if you so desire.
Personally I think the problem is the game doesn't educate you around such things. A new player - one without friends already in the game, wouldn't know EJ, MrRobot, maxdps, tankspot, etc. And frankly while these sites are awesome - one shouldn't need them to play the game at an acceptable level. The game should have built-in help for new players. A training dungeon as others said, would be excellent - I wouldn't have to teach my buddy how to tank (and his awful, even if I'm babysitting him hehe). It would be nice if we had that kind of thing, perhaps make it so that players can pitch in along with the bots, to provide advice, help out etc.
Another idea, would be to implement recount/omen in some way in the base game. I've found that when people have a metric by which they're judged, they strive harder. If you show the numbers to these "baddies" as kabshiel calls them - they might strive harder, if they see they're at the bottom.