Wendy the Waitress did come back.  Future Ted was in an airport in Hong Kong, and she'd married one of Marshall's coworkers. :)  It was either the beginning of this season or the end of last.