Not sure about celebi but the only move Mew could learn in main series was pound. This would leave its moveset as
Possible Quick Moves
Possible Charge Moves
Wouldn't be the greatest.
Thus why TMs save Mew in the main series. By TM mew probably got loads of quick moves (correct me if im wrong) which allowed it to be better.