I think Kent's message to Wally is being taken too literally. I think he meant he should be with someone who has a little life with her. I mean, disagreeing about everything is not necessarily a healthy relationship, but neither is with someone who is subservient like Ms Martian, and do you think that's healthy with someone like Wally?
The problem, though, is we haven't seen Artemis say anything to Wally that wasn't ripping into his false bravado, or seen Megan do more than crave acceptance and gush over Superboy. So while the message is understandable, it can easily be taken in a context of, "You want Wally to croon over a girl who can't stand him?"
Of course, it might be interesting if it turned out Artemis picks on Wally because it is the easiest way to feel like she belongs - by picking at the established team's weakest link (who the other members, like Robin, sometimes call out too). If Wally was able to back up his bravado, it might get easier for the others to recall that Artemis is an outsider, and may have her own secrets ("Wait, who is she to call out our long time buddy after one mission?", which doesn't occur so long as Wally is still tripping over marbles, nearly drowning in pools or ignoring what is right in front of him for pride). Megan seems to be the type of person who might one day be willing to have a talk to Wally to get him to straighten up and be a better man for his own sake. Artemis just wants him to run off a bridge.
(Interestingly, on "TEEN TITANS", new member Terra actually ATTACHED to that team's weakest link, Beast Boy. It was the cynical, paranoid Raven who didn't trust her, and was ultimately right.)
At this point the two are like oil and water. I'm with Megan on this one; Aqualad probably would be more her speed. Of course, the two of them just want their Kryptonian clone man-meat.
It might be funny if Wally turned to Kalder one day and said, "Man, we'd be the studs of this team if not for Captain T-Shirt over there" and Kalder trying his best not to ponder about it.
