Well, starly (or staravia) will eventually learn thief when leveling up. Personally, I I think Thief is a useless move.
Chat with our AI personalities
Kecleon and Mightyena learn it while leveling up. Almost every other Pokemon can be taught the TM thief.
bannete or clefable
he learns it not by level but he could just level him up to 40 then fight a bunch of unknowns or other Pokemon (only phychic Pokemon) one you level him up by one level while fighting a psychic Pokemon and he will learn psychic
If you level it up to level 45 you will be able to let it learn dig, but remember you'll have to delete a move to learn it.
It doesn't learn Earthquake through level up, but it can learn it through the use of the Earthquake TM.