Not that many Pokemon learn Rest by levelling up, but every Pokemon can be TMed it, same with Toxic. My best guess is that Tackle is the most commonly learned move by levelling up, but I don't have the energy to add up the numbers.