Personally I think it's best to use TMs that help cover that particular Pokemon's weaknesses. Something that's strong against the type they're weak to, say.

...and if you're heading to Ice Path to pick up Souji-kun, you'll probably want something strong against ice.