A good nature for Totodile would be Impish, which increases its Defense and decreases its Speed.