You can also breed Pokemon, but that goes back to the problem of TMs being quite expensive, since Pokemon that are likely to hatch with a great deal of moves seem to be more widely desired.